劍指offer系列 51 構建乘積陣列

給定乙個陣列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];）

對於a長度為1的情況，b無意義，故而無法構建，因此該情況不會存在。

1、最先想到的思路

public

int[
]multiply
(int
a)for(
int i=
0;i)continue;}
if(i==a.length-1)
continue;}
for(
int j=
0;j)for
(int j=i+
1;jreturn rs;
}

public

int[
]multiply
(int
a)else
}for
(int i=a.length-
1;i>=
0;i--
)else
}for
(int i=
1;i1;i++
)    	rs[0]
=right[1]
;    	rs[a.length-1]
=left[a.length-2]
;return rs;
}

劍指offer系列 51 構建乘積陣列

q 給定乙個陣列 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 a 解釋下 設有陣列大小為5。對於第乙個for迴...

劍指offer 51 構建乘積陣列

給定乙個陣列a 0,1,n 1 請構建乙個陣列b 0,1,n 1 其中b中的元素b i a 0 x a 1 x x a i 1 x a i 1 x x a n 1 不能使用除法。由題目可知b i a 0 x a 1 x x a n 1 a i 題目裡面不能用除法 計算右邊的三角 也就是d i int...

劍指offer 51 構建乘積陣列

不能使用除法，那麼就構建兩個陣列 陣列1 larr，第一位是1，其餘位的數是a0a1 ai 1 陣列2 rarr，最後一位是1，其餘位是ai 1ai 2 an 1 最後返回b，b的每一位是larr i rarr i class solution def multiply self,a write c...