34.數組-構建乘積數組

時間限制：1秒 空間限制：32768K 熱度指數：49375 本題知識點： 數組  算法知識視頻講解 題目描述 給定一個數組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]的值可以看作下圖的矩陣中每行的乘積。 下三角用連乘可以很容

>>阅读原文<<