腾讯14- 除自身以外数组的乘积

腾讯14- 除自身以外数组的乘积leetcode238

这个题不能用除法，
思路是，每个点的结果，等过它左右结果的乘积，所以先预先算法从左到右的乘法结果和从右到左的乘法结果，然后每个点对应的结果再相乘即可。

def productExceptSelf(self, nums: List[int]) -> List[int]:
        #每个点的结果等于它的左右的结果的乘积
        res_left,res_right=[],[]
        res_left_item,res_right_item=1,1
        res_left.append(res_left_item)
        res_right.append(res_left_item)
        for i in range(1,len(nums)):
            res_left_item*=nums[i-1]
            res_left.append(res_left_item)
        for j in range(len(nums)-2,-1,-1):
            res_right_item*=nums[j+1]
            res_right.append(res_right_item)
        res=[]
        res_right=res_right[::-1]
        for i in range(0,len(nums)):
            res.append(res_left[i]*res_right[i])
        return res