238. 除自身以外数组的乘积

最新推荐文章于 2025-06-08 16:25:12 发布

Leon0204

最新推荐文章于 2025-06-08 16:25:12 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LetCode

本文链接：https://blog.csdn.net/qq_28018283/article/details/83011722

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

探讨了在不使用除法的情况下，如何在O(n)时间复杂度内解决数组中除自身外其他元素产品的计算问题。介绍了两种方法，一种是直接计算，但时间复杂度过高；另一种是通过预计算前缀和后缀乘积来实现，达到了题目要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

输入: [1,2,3,4]
输出: [24,12,8,6]

说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

进阶：
你可以在常数空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

python3

class Solution:
        def productExceptSelf(self, nums):
            output = []
            for i in range(0, len(nums)):
                tmp = nums[0]
                nums.pop(0)
                a = 1
                for i in nums:
                    a *= i

                output.append(a)
                nums.append(tmp)

            return output

报了TLE错误，好吧很明显时间复杂度 o(n2)

python3

class Solution:
    
    def productExceptSelf(self, nums):
        a = [1]
        b = [1]
        for i in range(0,len(nums)-1):
            a.append(a[i]*nums[i])
            b.append(b[i]*nums[-i-1])
        output = []
        
        for j in range(0,len(a)):
            output.append(a[j]*b[-j-1])
        return output