leetcode 238.除自身以外数组的乘积(python)

最新推荐文章于 2023-11-30 23:30:00 发布

清醒思考

最新推荐文章于 2023-11-30 23:30:00 发布

阅读量286

点赞数

分类专栏： leetcode python 文章标签： leetcode

本文链接：https://blog.csdn.net/pureszgd/article/details/109348026

版权

python 同时被 2 个专栏收录

174 篇文章 1 订阅

订阅专栏

leetcode

101 篇文章 0 订阅

订阅专栏

leetcode 238.除自身以外数组的乘积(python)

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

示例:

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

**提示：**题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。

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

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

class Solution(object):
    def productExceptSelf(self, nums):
        # 当计算当前index时, 该数组不计算, 置位1
        res, down, up = [1], 1, 1
        for i in range(len(nums) - 1):
            down *= nums[i]
            res.append(down)
        for i in range(len(nums) -1, 0, -1):
            up *= nums[i]
            res[i - 1] *= up
        return res