题解 | #构建乘积数组#
构建乘积数组
http://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46
感觉有点像数学建模的感觉,当然是最简单的形式。
如上图所示,将需要求解的数组分为两部分,即1和2两个部分,
左边部分是从上往下看,left[i]=B[i-1]A[i-1];
右边部分从下往上看, right[i] = right[i+1]A[i+1]
构建乘积数组
http://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46
感觉有点像数学建模的感觉,当然是最简单的形式。
如上图所示,将需要求解的数组分为两部分,即1和2两个部分,
左边部分是从上往下看,left[i]=B[i-1]A[i-1];
右边部分从下往上看, right[i] = right[i+1]A[i+1]
相关推荐