將陣列分成和相等的三個部分

2021-10-04 13:04:45 字數 527 閱讀 4757

給你乙個整數陣列 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 輸入 ...