剑指Offer 66 构建乘积数组

构建乘积数组

给定一个数组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]。不能使用除法。

 1 # -*- coding:utf-8 -*-
 2 class Solution:
 3     def multiply(self, A):
 4         n = len(A)
 5         mat = [[1 for _ in range(n)]for _ in range(n)]
 6         for i in range(n):
 7             for j in range(n):
 8                 if i != j:
 9                     mat[i][j] = A[j]
10         B = [1] * n
11         for i in range(n):
12             mul = 1
13             for j in range(n):
14                 mul *= mat[i][j]
15             B[i] = mul
16         return B
17         # write code here

 

转载于:https://www.cnblogs.com/asenyang/p/11025305.html