萌新练习写代码的每日一练：除自身以外数组的乘积

题目：

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

 

示例:

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

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

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

 

思路：可以建立两张空表L、R，作为当前节点nums[i]的左边乘积和右边乘积，其中L[0]和R[len(nums)-1]的值均为1（因为第一个数的左边和最后一个数的右边没有别的数，所以要规定为1），比如说题目中，左边的乘积数组L为[1,2,6,24]，右边的乘积数组R为[24,12,4,1]（R的计算要从右往左计算），然后将L[i]和R[i]相乘就是所需要的那个值了，将他存到一个空数组res中，最后输出，完成。

代码：class Solution:

    def productExceptSelf(self, nums: List[int]) -> List[int]:

        length = len(nums)

        L = [0] * length

        R = [0] * length

        res = [0] * length

 

        L[0] = 1

        for i in range(1, length):

            L[i] = L[i-1] * nums[i-1]

        

        R[length-1] = 1

        for i in reversed(range(length-1)):

            R[i] = R[i+1] * nums[i+1]

        

        for i in range(length):

            res[i] = L[i] * R[i]

        

        return res

题目来自LeetCode第238题