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

缺乏、安全感 2023-06-03 11:55 12阅读 0赞

# 题目 #

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

示例:

输入: \[1,2,3,4\]  
输出: \[24,12,8,6\]  
说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

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

来源：力扣（LeetCode）  
链接：[LeetCode238. 除自身以外数组的乘积][LeetCode238.]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 解法一 #

*  思路  
    目标乘积=左积\*右积  
    左积left\[i+1\]=left\[i\]\*nums\[i\]  
    右积反之
 *  代码

class Solution(object):
        def productExceptSelf(self, nums):
            """ :type nums: List[int] :rtype: List[int] """
            lens=len(nums)
            left=[1]*lens
            for i in range(lens-1):
                left[i+1]=left[i]*nums[i]
            right=1
            for i in range(1,lens+1):
                left[-i]*=right
                right*=nums[-i]
            return left

*  结果  
    ![在这里插入图片描述][2019100817403053.png]

[LeetCode238.]: https://leetcode-cn.com/problems/product-of-array-except-self
[2019100817403053.png]: /images/20230601/dc3df8d7185246f7b72e6c33b04845c8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode除自身以外数组的乘积

一、题目给定长度为 n 的整数数组 `nums`，其中 n > 1，返回输出数组 `output` ，其中 `output[i]` 等于 `nums` 中除 `nums[i

心已赠人/ 2023年12月06日 07:13/ 0 赞/ 206 阅读

相关 Leetcode:238. 除自身以外数组的乘积【题解超详细】

纯C语言实现（小白也能看明白）题目 > 给你一个整数数组 `nums`，返回数组 `answer` ，其中 `answer[i]` 等于 `nums` 中除 `nums

超、凢脫俗/ 2023年10月15日 09:38/ 0 赞/ 104 阅读

相关 LeetCode_左右乘积列表_中等_238.除自身以外数组的乘积

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums，返回数组 answer ，其中 answer\[i\]

古城微笑少年丶/ 2023年10月06日 22:45/ 0 赞/ 7 阅读

相关【LC中等】238. 除自身以外数组的乘积

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

Love The Way You Lie/ 2023年09月27日 09:56/ 0 赞/ 93 阅读

相关 leetcode 238：除自身以外数组的乘积(python)

题目给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\] 之外其

缺乏、安全感/ 2023年06月03日 11:55/ 0 赞/ 13 阅读

相关 LeetCode 238. 除自身以外数组的乘积 JAVA

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

末蓝、/ 2022年12月11日 02:21/ 0 赞/ 92 阅读

相关 238. 除自身以外数组的乘积（JS实现）

1 题目 > 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i

客官°小女子只卖身不卖艺/ 2022年11月27日 15:35/ 0 赞/ 52 阅读

相关【LeetCode 238】除自身以外数组的乘积

题目描述给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\]

深碍√TFBOYSˉ_/ 2022年11月27日 08:58/ 0 赞/ 117 阅读

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

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

蔚落/ 2022年05月08日 11:12/ 0 赞/ 120 阅读

相关 leetcode:238. 除自身以外数组的乘积

题目: 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\] 之外

淡淡的烟草味﹌/ 2022年03月02日 04:16/ 0 赞/ 112 阅读