剑指offer 构建乘积数组 python

版权声明：本文为博主原创文章，需转载可以私信我，同意后即可 https://blog.csdn.net/Sun_White_Boy/article/details/83050970

题目描述

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

样例

A[1,2,3,4,5]
B[120,60,40,30,24]

---

想法：
思路很简单，两重循环就好，只是用了下reduce函数，不知道reduce函数的可以百度下！

class Solution:
    def multiply(self, A):
        B = []
        for i in A:
            self.node = 0
            B.append(reduce(lambda x, y: x*1 if y == i and self.fun(y, i) else x*y, A))
        return B

    def fun(self, number, i):
        if self.node == 0 and i == number:
                self.node = 1
                return True
        return False

---

最后

刷过的LeetCode或剑指offer源码放在Github上了，希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：https://blog.csdn.net/Sun_White_Boy
Github：https://github.com/liuyuhang791034063