【牛客网】剑指offer编程题:构建乘积数组

   因为题目规定不能用除法,所以把 B 分成两部分,即前缀部分和后缀部分:       mul_pre[i] = A[0]*A[1]*....A[i-1]*A[i];       mul_suf[i] = A[i]*A[i+1]*...A[n-1];       B[i] = mul_pre[i-1] * mul_suf[i+1]; 代码如下: class Solution { public:
相关文章
相关标签/搜索