leetcode 剑指 Offer 66. 构建乘积数组 python
2021/9/15 11:05:01
本文主要是介绍leetcode 剑指 Offer 66. 构建乘积数组 python,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述:
题解:
1.product1初始化为1,用于保存前缀积,product1 = a[0]*a[1]*...*a[i-1]
2.product2初始化为1,用于保存后缀积,product2 = a[i+1]*a[i+2]*...*a[n-1]
3.先将product1赋值给b[i] 其中b[0]=1,的到前缀积,然后再将product2中的后缀积和b[i]相乘。
class Solution(object): def constructArr(self, a): n = len(a) b = [0]*n product1 = 1 for i in range(n): b[i] = product1 product1 = product1*a[i] product2 = 1 for i in range(n-1,-1,-1): b[i] = b[i]*product2 product2 = product2*a[i] return b
这篇关于leetcode 剑指 Offer 66. 构建乘积数组 python的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python