leetcode-238-除自身以外数组的乘积

题目描述：

 

 方法一：O(N) O(N)

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        L = [1] * len(nums)
        R = [1] * len(nums)

        for i in range(1, len(nums)):
            L[i] = L[i - 1] * nums[i - 1]
        
        for j in range(len(nums) - 2, -1, -1):
            R[j] = R[j + 1] * nums[j + 1]

        out = [l * r for l, r in zip(L, R)]

        return out