【中等】238. 除自身以外数组的乘积

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题专栏收录该内容

643 篇文章

订阅专栏

该博客讨论了一个算法问题，要求在不允许使用除法且时间复杂度为O(n)的条件下，计算数组中所有元素的乘积。提供的解决方案通过两次遍历数组分别构建左侧和右侧的乘积序列，然后结合这两个序列得到最终答案。进阶挑战是进一步降低额外空间复杂度到O(1)。

【题目】
注意：
请不要使用除法，且在 O(n) 时间复杂度内完成此题。
【代码】
在这里插入图片描述

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        left,right,ans=[],[],[]
        pre=1
        for item in nums:
            left.append(pre*item)
            pre=left[-1]
        pre=1
        for item in nums[::-1]:
            right.append(pre*item)
            pre=right[-1]
        right=right[::-1]
        for i in range(len(left)):
            if i==0:
                ans.append(right[i+1])
            elif i==len(left)-1:
                ans.append(left[i-1])
            else:
                ans.append(left[i-1]*right[i+1])
        return ans