除自身以外数组的乘积

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def timesExceptSelf(self , nums: List[int]) -> List[int]:
        # write code here
        dp_l = nums.copy()
        for i in range(1, len(dp_l)):
            dp_l[i] = dp_l[i-1] * nums[i]

        dp_r = nums.copy()
        for i in range(len(dp_r)-1 -1, -1, -1):
            dp_r[i] = dp_r[i + 1] * nums[i]

        res = nums.copy()
        res[0] = dp_r[1]
        res[-1] = dp_l[-2]
        for i in range(1, len(nums)-1):
            res[i] = dp_l[i-1] * dp_r[i + 1]
        return res