剑指Offer-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 multiply(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        if not A:
            return []
        B = [0] * len(A)
        B[0] = 1
        for i in range(1, len(A)):
            B[i] = A[i - 1] * B[i - 1]
        temp = 1
        for j in range(len(A) - 2, -1, -1):
            temp *= A[j + 1]
            B[j] *= temp
        return B