題目描述:
給你乙個整數陣列 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...