【牛客網】劍指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:
相關文章
相關標籤/搜索