1. 題目

給定一個整數(shù)數(shù)組 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]) 就可以將數(shù)組三等分。

提示：
3 <= A.length <= 50000
-10000 <= A[i] <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 按照題目模擬即可

class Solution { public:bool canThreePartsEqualSum(vector<int>& A) {int sum = 0, i;for(i = 0; i < A.size(); ++i)sum += A[i];if(sum%3 )return false;//不能整除3，錯int part1of3 = sum/3;sum = 0;bool cut1 = false, cut2 = false;for(i = 0; i < A.size()-1; ++i)//注意size-1，留一個至少【-1,1,-1,1】{sum += A[i];if(sum == part1of3 && !cut1)//剛好等于1/3{cut1 = true;//第一刀切一下sum = 0;//sum歸0}else if(sum == part1of3 && cut1)//剛好等于1/3，且第一刀已切return true;}return false;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1013. 将数组分成和相等的三个部分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。