剑指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 而后在上面步骤的

>>阅读原文<<