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

2021-10-24 02:45:19 字數 1014 閱讀 4291

題目描述:

給你乙個整數陣列 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,-6,6,-7,9,1,2,0,1]

輸出:true

解釋:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1

示例 2:

輸入:[0,2,1,-6,6,7,9,-1,2,0,1]

輸出:false

示例 3:

輸入:[3,3,6,5,-2,2,5,1,-9,4]

輸出:true

解釋:3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

3 <= a.length <= 50000

-10^4 <= a[i] <= 10^4

方法1:

主要思路:

(1)先統計整個陣列的和是否滿足是3的整數倍的要求;

(2)若滿足,則從頭累加陣列的元素的和,若等於整個陣列和的三分之一,則說明找到了乙個,直到找到的數量達到三個,才算滿足要求;

class

solution

int lable=sum_a/3;

sum_a=0;

int count=0;

//統計從頭開始元素組成可能為陣列和的三分之一的組成的數量

for(

int& a:a)

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...

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

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