leetcode 计算数组除自己外的元素乘积

最新推荐文章于 2025-05-28 01:01:22 发布

原创最新推荐文章于 2025-05-28 01:01:22 发布 · 699 阅读

0 ·

CC 4.0 BY-SA版权

该博客探讨了LeetCode上的一道问题，涉及计算给定数组中每个元素去除它自身后的剩余元素乘积。内容详细介绍了问题背景和解决方案。

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

leetcode 计算数组除自己外的元素乘积

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

class Solution(object):
    def productExceptSelf(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        result = [1] * len(nums)
        for i in range(1,len(nums)) :
            result[i] = result[i - 1] * nums[i - 1];
        mul = 1;
        for i in range(0,len(nums))[::-1] :
            result[i] *= mul
            mul *= nums[i]
        return result