剑指 Offer 66. 构建乘积数组https://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