除自身以外数组的乘积（中等题）

最新推荐文章于 2024-08-10 22:52:22 发布

HUSTer-deeplearning

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量54

点赞数

分类专栏： python 力扣刷题记录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/HUTAOhh/article/details/127004016

版权

力扣刷题记录同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

python

12 篇文章 0 订阅

订阅专栏

该博客介绍了如何用Python实现一个名为`productExceptSelf`的函数，该函数接收一个整数列表`nums`，并返回一个新的列表，其中每个元素是原列表中对应位置的元素除自身外的所有其他元素的乘积。函数通过两次遍历列表，首先计算左侧元素的乘积，然后计算右侧元素的乘积，最终得到结果。

摘要由CSDN通过智能技术生成

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        res = [0 for i in range(len(nums))]

        k = 1
        for i in range(len(nums)):
            res[i] = k
            k = k*nums[i]
        k = 1
        for j in range(len(nums)-1, -1, -1):
            res[j] = res[j]*k
            k = k*nums[j]
        return res

先从左到右计算出除自身以外左边元素的乘积，再从右到左计算出从自身以外右边元素的乘积，最后相乘。