您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
小编给大家分享一下LeetCode如何构建乘积数组，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
给定一个数组 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]。不能使用除法。
class Solution:
def constructArr(self, a: List[int]) -> List[int]:
# 从左到右, 再从右向左遍历
# 维护前缀积数组, 从右向左遍历时只需要维护后缀积即可, 然后乘以前一个前缀积, 其结果即为当前元素的左右元素乘积
lefts = []
left = 1
for x in a:
left *= x
lefts.append(left)
# 这里只需要维护后缀积, 没必要再建立一个后缀积数组
right = 1
res = [0] * len(a)
for i in range(len(a))[::-1]:
# 注意下标为0时左侧没有元素, 此时左侧部分乘积置为1
left = lefts[i - 1] if i > 0 else 1
res[i] = left * right
# 注意当前元素处理完之后再乘以它, 因为结果是不包含当前元素自身的
right *= a[i]
return res以上是“LeetCode如何构建乘积数组”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。