本帖已被设为精华帖！
- 问题描述： 给定一个整数数组 A。定义 B[i] = A[0]* ...A[i-1]A[i+1]...*A[n-1]。即 B[i] 为剔除 A[i] 元素之后所有数组元素之和，计算数组 B 时不要使用除法输出 B
- 问题示例: 输入：A = [1, 2, 3]
输出：B = [6, 3, 2]
注： (B[0]=A[1]*A[2], B[1]=A[0]*A[2], B[2] = A[0]*A[1])
参考代码:
class Solution:
def productExcludeItself(self, A):
length, B = len(A), []
f = [ 0 for i in range(length + 1) ]
f[length] = 1
for i in range(length -1, 0, -1):
f[i] = f[i + 1] * A[i]
tmp = 1
for i in range(length):
B.append(tmp * f[i + 1])
tmp *= A[i]
return B