給你乙個整數陣列 a,只有可以將其劃分為三個和相等的非空部分時才返回 true,否則返回 false。
形式上,如果可以找出索引 i+1 < j 且滿足 (a[0] + a[1] + … + a[i] == a[i+1] + a[i+2] + … + a[j-1] == a[j] + a[j-1] + … + a[a.length - 1]) 就可以將陣列三等分。
class
solution
// 若總和不是 3 的倍數,直接返回false
if(sum %3!=
0)int onethird = sum /3;
// 計數器
int count =0;
// 進行值累加的乙個變數
int cursum =0;
for(
int i =
0; i < a.length; i++)}
if(count >=3)
return
false;}
}
1013將陣列分成和相等的三個部分
給定乙個整數陣列 a,只有我們可以將其劃分為三個和相等的非空部分時才返回 true,否則返回 false。形式上,如果我們可以找出索引 i 1 j 且滿足 a 0 a 1 a i a i 1 a i 2 a j 1 a j a j 1 a a.length 1 就可以將陣列三等分。示例 1 輸出 0...
1013 將陣列分成和相等的三個部分
給你乙個整數陣列 a,只有可以將其劃分為三個和相等的非空部分時才返回 true,否則返回 false。形式上,如果可以找出索引 i 1 j 且滿足 a 0 a 1 a i a i 1 a i 2 a j 1 a j a j 1 a a.length 1 就可以將陣列三等分。示例 1 輸入 0,2,1...
1013 將陣列分成和相等的三個部分
題目描述 給你乙個整數陣列 a,只有可以將其劃分為三個和相等的非空部分時才返回 true,否則返回 false。形式上,如果可以找出索引 i 1 j 且滿足 a 0 a 1 a i a i 1 a i 2 a j 1 a j a j 1 a a.length 1 就可以將陣列三等分。示例 1 輸入 ...