【LeetCode238】除自身以外数组的乘积
【摘要】
1.题目
2.python代码
就是两个for循环，第一for循环先将小于i前半部分的nums[i]相乘，第二个for循环将后半部分nums[i]接着相乘。
注意：由于res[0]在表格中的第一...
1.题目
2.python代码
就是两个for循环，第一for循环先将小于i前半部分的nums[i]相乘，第二个for循环将后半部分nums[i]接着相乘。
注意：由于res[0]在表格中的第一个数字是1，而非num[0]，所以在列表ans中应该事先放入数字1，即初始化=[1]。
| res | |||||
|---|---|---|---|---|---|
| res[0] = | 1 | num[1] | … | num[n-2] | num[n-1] |
| res[1] = | num[0] | 1 | … | num[n-2] | num[n-1] |
| … | … | … | … | num[n-2] | num[n-1] |
| res[n-2] = | num[0] | num[1] | … | 1 | num[n-1] |
| res[n-1] = | num[0] | num[1] | … | num[n-2] | 1 |
class Solution:
def productExceptSelf(self, nums: List[int]) -> List[int]:
ans, p, q = [1], 1, 1
for i in range(len(nums) - 1): # 下三角
p *= nums[i]
ans.append(p)
for i in range(len(nums) - 1, 0, -1): # 上三角
q *= nums[i]
ans[i - 1] *= q
return ans
算法的时间复杂度为 O ( N ) O(N) O(N)，空间复杂度为 O ( N ) O(N) O(N)
文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。
原文链接：andyguo.blog.csdn.net/article/details/117814202
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）