剑指offer 构建乘积数组 python

题目描述

给定一个数组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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值