A = [1 2 3 4 5] n= 5 B[0] = 1*2*3*4*5 = 120 B[1] = 1*3*4*5* = 60 B[2] = 1*2*4*5 = 40 B[3] = 1*2*3*5 = 30 B[4] = 1*2*3*4 = 24
明显可以看出规律来,构建B 中的第一个数是A中所有的数的累积,第二个是A中去掉第二个数,剩下的数的累积。。。。
# -*- coding:utf-8 -*- import copy class Solution: def multiply(self, A): B=[] sum=1 for A_index in range(len(A)): C = copy.deepcopy(A) if A_index == 0: for i in A: sum*=i B.append(sum) sum=1 else: C.remove(C[A_index]) for i in C: sum*=i B.append(sum) sum=1 return B if __name__ == "__main__": s = Solution() result = s.multiply([1,2,3,4,5]) print(result)
原文:https://www.cnblogs.com/yunhgu/p/13900639.html