菜菜的刷题日记 | 238.除自身以外数组的乘积

系列索引：菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子

菜鸡的修仙之路——2022/1/12

文章目录

• • 【题目】
  • 【官方思路】
  • 【参考代码】
  • 【思考】

【题目】

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

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

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

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

题目链接：https://leetcode-cn.com/problems/product-of-array-except-self/

【官方思路】

老规矩，看官方怎么解。不得不说还是得看大佬解题才有趣啊、

方法一： 构造两个列表分别存储前缀和后缀之积，anwser就等于二者再乘积，共遍历三次。

进阶：进阶反复借用anwser来节省空间复杂度，这里使用R来暂存后缀之积数据，得到一个新R后直接乘到anwser里了。起到“以一抵组”的作用。

代码可以研究一下，从视频中截取的。

【参考代码】

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

        left = 1
        for i in range(len(nums)):
            res[i] *= left
            left *= nums[i]

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

【思考】

不得不说，感觉自己读了快三年计算机这代码水平还是这么拉真是惭愧，虽说物联网偏向工程实践，但从个人规划来说还是要好好提升一下自己的算法水平，加油，学习这件事什么时候都不算晚！

Python力扣题解系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的刷题日记 | 189. 轮转数组 rotate-array
下一篇：菜菜的刷题日记 | 118.杨辉三角

本人水平有限，文章中不足之处欢迎下方评论区批评指正~

如果感觉对你有帮助，点个赞 支持一下吧 ~

不定期分享 有趣、有料、有营养内容，欢迎 订阅关注 我的博客 ，期待在这与你相遇 ~