【LintCode 简单】50. 数组剔除元素后的乘积

小咪咪 2022-06-01 00:09 208阅读 0赞

1.问题描述：

给定一个整数数组A。

定义B\[i\] = A\[0\] \* ... \* A\[i-1\] \* A\[i+1\] \* ... \* A\[n-1\]， 计算B的时候请不要使用除法。

2.样例:

给出A=\[1, 2, 3\]，返回 B为\[6, 3, 2\]

3.代码：

class Solution:
        """
        @param: nums: Given an integers array A
        @return: A long long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]
        """
        def productExcludeItself(self, nums):
            # write your code here
            n = len(nums)
            B=[]
            accumulate = 1
            count=0
            for i in range(n):
                if nums[i]!=0:
                    accumulate = accumulate * nums[i]
                else:
                    count+=1
            # no zero in array A
            if count==0:
                for j in range(n):
    	            B.append(int(accumulate / nums[j]))
            else:
                for j in range(n):
                    # only one zero
                    if nums[j]==0 and count==1:
                        B.append(accumulate)
                    # more than one zero
                    else:
                        B.append(0)
            return B
    
    class Solution:
        def productExcludeItself(self, A):
            length ,B  = len(A) ,[]
            f = [ 0 for i in xrange(length + 1)]
            f[ length ] = 1
            for i in xrange(length - 1 , 0 , -1):
                f[ i ] = f[ i + 1 ] * A[ i ]
            tmp = 1
            for i in xrange(length):
                B.append(tmp * f[ i + 1 ])
                tmp *= A[ i ]
            return B

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数组元素剔除0后存入新数组

package practice; import java.util.ArrayList; import java.util.List;

╰半橙微兮°/ 2023年02月22日 12:13/ 0 赞/ 26 阅读

相关【LintCode 简单】1168. 数组评分

1. 描述有一个数组numsnums，以及三个正整数k,u,lk,u,l。对于numsnums的所有长为kk的子段，如果它的总和小于uu，就得11分，如果它的总和大于

秒速五厘米/ 2023年01月17日 07:35/ 0 赞/ 131 阅读

相关【LintCode 简单】296. 数组去重

1.问题描述：给定一个长度为NN的整数数组arrarr，返回去掉重复元素之后的数组（去掉重复元素前后数组元素相对次序不变） 2.样例： > 输入:\[3,4,3,

╰半橙微兮°/ 2022年11月29日 05:41/ 0 赞/ 191 阅读

相关【LintCode 简单】484. 交换数组两个元素

1. 问题描述给你一个数组和两个索引，交换下标为这两个索引的数字 2. 样例样例 1: 输入: [1, 2, 3, 4], index1 = 2,

快来打我*/ 2022年11月03日 11:57/ 0 赞/ 166 阅读

相关【LintCode 简单】172. 删除元素

1.问题描述：给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。 2.样例：给出一个数组

喜欢ヅ旅行/ 2022年06月01日 10:56/ 0 赞/ 190 阅读

相关【LintCode 简单】64. 合并排序数组

1.问题描述：合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

川长思鸟来/ 2022年06月01日 09:14/ 0 赞/ 199 阅读

相关【LintCode 简单】44. 最小子数组

1.问题描述：给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字 2.样例：给出数组\[1, -1,

迈不过友情╰/ 2022年06月01日 04:07/ 0 赞/ 193 阅读

相关【LintCode 简单】46. 主元素

1.问题描述：给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 2.样例：给出数组\[1,1,1,1,2,2,2\]，返回 1

- 日理万妓/ 2022年06月01日 01:44/ 0 赞/ 224 阅读

相关【LintCode 简单】138. 子数组之和

1.问题描述：给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。 2.样例：给出 `[-3, 1, 2, -3, 4]

ゞ浴缸里的玫瑰/ 2022年06月01日 00:10/ 0 赞/ 214 阅读

相关【LintCode 简单】50. 数组剔除元素后的乘积

1.问题描述：给定一个整数数组A。定义B\[i\] = A\[0\] \ ... \ A\[i-1\] \ A\[i+1\] \ ... \ A\[n-1\]，

小咪咪/ 2022年06月01日 00:09/ 0 赞/ 209 阅读