题目描述
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]。不能使用除法
class Solution:
#run:29ms memory:5736k
def multiply(self,A):
if A == None or len(A) == 1:
return A
lenA = len(A)
lt = [1]*lenA
for i in range(1,lenA):
lt[i] = lt[i-1]*A[i-1]
temp = 1
for j in range(lenA-2,-1,-1):
temp *= A[j+1]
lt[j] *= temp
return lt
![2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组 景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，](https://www.kunjuke.com/file/css/thumb/3.jpg/280-180.jpg)
