剑指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]的求解分为两部

>>阅读原文<<