劍指offer：構建乘積數組

題目描述切換到MarkDown編輯器 給定一個數組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]。不能使用除法。 解題思路： 解法一：暴力方法 不能使用除法，對於每一個B[i]能夠按公式給出的方法，一個個求解。時間複雜度爲O（n^2）。 解法二： 將B[i]的求解分爲兩部

>>阅读原文<<