66. 構建乘積數組（中等）

題目描述：

給定一個數組 A[0,1,…,n-1]，請構建一個數組 B[0,1,…,n-1]，其中 B 中的元素 
B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。

示例:
輸入: [1,2,3,4,5]
輸出: [120,60,40,30,24]

class Solution(object):
    def constructArr(self, a):
        """
        :type a: List[int]
        :rtype: List[int]
        """
        #構造 C[i]和D[i]
        # C[i]=A[i-1]*C[i-1]
        # D[i]=A[i+1]*D[i+1]
        length=len(a)
        res=[]
        C=[1]*length
        D=[1]*length
        for i in range(1,length):
            C[i]=C[i-1]*a[i-1]
        for j in range(length-2,-1,-1):
            D[j]=D[j+1]*a[j+1]
        # print(C)
        # print(D)
        for k in range(length):
            res.append(C[k]*D[k])
        return res