哎，說好的每天要如約而至的，這兩天自己過得渾渾噩噩，無所事事，今天終於定下心來，安安心心的來做題目，今天你做了嗎？廢話不多說，上正菜：
題目描述
給定乙個陣列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[0] = a[1] * a[2] * ... * a[n-1]，b[n-1] = a[0] * a[1] * ... * a[n-2];）
分析這道菜的步驟：
竟然不讓我用除法，內心如滔滔江水般。。。。。既然不能用除法，那我們能不能用乘法呢。
b[i]=a[0]*a[1]*...*a[i-1]*a[i+1]*...*a[n-1]。仔細看會發現可以從缺失的a[i]進行劃分；即：
b1[i]=a[0]*a[1]*...*a[i-1];
b2[i]=a[i-1]*a[i+1]*...*a[n-1];
拿起你高中的知識，我們歸納一下：
b1[0]=1; //為啥為1主要b[i]是不包括a[0]的，但是為了方便統一計算，我們就乘1，結果依舊不變。
b1[1]=1*a[1]=b1[0]*a[1];
b1[2]=a[2]*a[1]*1=b1[1]*a[2];
.............
b1[i]=b[i-1]*a[i]
同理得到b2的歸納公式，但是是從後向前來。
b2[i]=b2[i+1]*a[i+1];
得出每乙個的歸納公式，兩個for迴圈完事，第二個和第乙個for略微有一點不同，即還要乘上已經算好的b1.
**：public class solution
res=1;
for(int j=a.length-1;j>=0;j--)
return b;
}}牛客運行通過
執行記憶體：9452kb
這個**編寫的有點繞，我自己一開始都差點沒繞出來，那咱們再略微修改一下下；
public class solution
int res=1;
for(int j=a.length-2;j>=0;j--)
return b;
}}牛客運行通過
執行記憶體：9380kb
其實兩個差不多，但是第二個可能更好理解一些，因人而異，哪個好理解看那個。
歡迎各位兄弟姐妹交流指正哦~~
劍指offer 構建乘積陣列
給定乙個陣列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 的求解分為兩...
《劍指offer》 構建乘積陣列
給定乙個陣列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 不能使用除法。解法 方法1 暴力解法。1 假設a 1，2，3 那麼b 0 a 1 a 2 b 1 a 0 a 2 b 2 a 0 a 1 2 可以發現規律，b ...
劍指offer 構建乘積陣列
描述題目 給定乙個陣列a 0,1，n 1 請構建乙個陣列b 0,1，n 1 其中乙中的元素b i a 0 a 1 a i 1 a 1 1 a n 1 不能使用除法。class solution vector res n,0 res 0 a 1 res 1 a 0 int multi a 0 a 1 ...