劍指offer——第51題：構建乘積數組

給定一個數組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]。不能使用除法。 思路 O(n) ：先計算下三角形每一行的乘積。 B[0] = 1 B[1] = A0 B[2] = A0*A1 B[3] = A0*A1*A2 … B[n-1] = A0*A1*A2…*An-2java 而後在上面步驟的

>>阅读原文<<