LeetCode热题100-除了自身以外数组的乘积

张开发
2026/5/24 1:03:50 15 分钟阅读
LeetCode热题100-除了自身以外数组的乘积
给你一个整数数组nums返回 数组answer其中answer[i]等于nums中除了nums[i]之外其余各元素的乘积 。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32 位整数范围内。请不要使用除法且在O(n)时间复杂度内完成此题。由于题目规定不能使用除法且时间复杂度为On所以需要从左右边累乘积初始化为1然后左边从1开始右边从n-1开始注意必须先*right然后再更新res[i].class Solution: def productExceptSelf(self, nums: List[int]) - List[int]: length len(nums) res [1] * length for i in range(1, length): res[i] res[i - 1] * nums[i - 1] right 1 for i in range(length - 1, -1, -1): res[i] res[i] * right right nums[i] * right return res

更多文章