《剑指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]。不能使用除法。 思路: 这一题,我开始的基本思路比较简单,就是直接用双循环,然后增加一些判断条件,然后直接得出最终结果,结果发生了边界越界。剑指offer里面有比较好的解决办法,就
相关文章
相关标签/搜索