该博客主要讨论了一个C++解决方案，用于判断一个整数数组是否能被划分为三个连续的子集，其元素之和相等。算法首先计算数组总和，然后检查总和是否能被3整除。如果可以，通过迭代找到三个和为总和三分之一的连续子集，从而验证条件。
class Solution {
public:
bool canThreePartsEqualSum(vector<int>& arr) {
int sum=0;
for(auto i:arr)
sum+=i;
int yu=sum%3;
int Thr=sum/3;
if(yu!=0)
return false;
int sumTemp=0;
bool flag=false;
int index=0;
for(int i=0;i<arr.size();i++)
{
sumTemp+=arr[i];
if(sumTemp==Thr)
{
index=i;
flag=true;
break;
}
}
if(flag==false)
return false;
sumTemp=0;
flag=false;
for(int i=index+1;i<arr.size();i++)
{
sumTemp+=arr[i];
if(sumTemp==Thr)
{
index=i;
flag=true;
break;
}
}
if(flag==false)
return false;
sumTemp=0;
flag=false;
for(int i=index+1;i<arr.size();i++)
{
sumTemp+=arr[i];
if(sumTemp==Thr)
{
index=i;
flag=true;
break;
}
}
if(flag==false)
return false;
return true;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
