給定乙個陣列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]=a[0]*a[1]*...*a[i-1]*a[i+1]*...*a[n-1]看成是a[0]*a[1]*...*a[i-1]和a[i+1]*...*a[n-1]兩部分的乘積。
令c[i] = a[0]*a[1]*...*a[i-1],d[i] = a[i+1]*...*a[n-1]。
分別初始化陣列，陣列b初始化值為0，陣列c和陣列d的初始化值為1，長度都為陣列a的長度，接下來，分別計算c和d中的值，最後通過b[i]=c[i]*d[i]來計算b陣列中的各個值。
public class solution
int len = a.length;
int b = new int[len];
int c = new int[len];
for (int i = 0; i < len; i++)
int d = new int[len];
for (int i = 0; i < len; i++)
for (int i = 1, j = len - 2; i < len; i++, j--)
for (int i = 0; i < len; i++)
return b;
}}
牛客網 構建乘積陣列
給定乙個陣列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 不能使用除法。參考構建乘積陣列，思路如下 解釋下 設有陣列大小為5。對於第乙個for迴圈 第一步 b 0 1 第二步 b 1 b 0 a 0 a 0 第三步 b...
牛客網 構建乘積陣列
題目描述 給定乙個陣列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 不能使用除法。pre陣列記錄number i 前面的乘積，last i 記錄後面的乘積package 劍指offer created by admin...
牛客網刷題之陣列
題目描述 現在有乙個僅包含 x 和 o 的二維板，請捕獲所有的被 x 包圍的區域 捕獲乙個被包圍區域的方法是將被包圍區域中的所有 o 變成 x 例如 x x x x x o o x x x o x x o x x 執行完你給出的函式以後，這個二維板應該變成 x x x x x x x x x x x...