当前位置：网站首页>剑指 Offer 66. 构建乘积数组

剑指 Offer 66. 构建乘积数组

2022-08-08 13:31:00 【愈努力俞幸运】

剑指 Offer 66. 构建乘积数组icon-default.png?t=M666https://leetcode.cn/problems/gou-jian-cheng-ji-shu-zu-lcof/

狗的地方就是不让用除法

如果写成下面图片的格式

 

那么怎么计算b[i]呢？

可以从上往下，累乘计算下三角，

在从下网上累乘计算上三角。

 

class Solution:
    def constructArr(self, a):
        b,tmp=[1]*len(a),1
        for i in range(1,len(a)-1)
            b[i]=b[i-1]*a[i-1]
        for i in range(len(a)-2,-1,-1):
            tmp*=a[i+1]
            b[i]*=tmp
        return b

 

原网站

版权声明
本文为[愈努力俞幸运]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_37891604/article/details/126203152

边栏推荐

猜你喜欢

随机推荐