題目描述:
給定乙個陣列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]。不能使用除法
思路:開闢乙個跟給定陣列長度一樣的陣列,遍歷兩遍給定的陣列,第一遍計算a[0]到a[i-1]的乘積;第二遍計算a[i+1]到a[a.length-1]的乘積,並與第一遍所得的結果相乘得出結果。
**:
public class main ;
int arr2=new int[arr.length];
arr2[0]=1;
for(int i=1;i=0;i--)
for(int n:arr2)
}}
當然,也可以開闢兩個陣列,乙個計算前半部分的乘積,乙個計算後半部分的乘積
public static int multiply(int a) {
int b = new int[a.length];
int c = new int[a.length];
int n = a.length;
b[0] = 1;
c[n-1] = 1;
for(int i=1;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 不能使用除法。解題思路 解法一 暴力方法 不能使用除法,對於每個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 ...