class Solution {
public:
int waysToSplitArray(vector<int>& nums) {
// 分别记录右左两边的累加和
long long right = 0, left = 0;
// 先记录所有的右边的累加和
for(int i = 0; i < nums.size(); i++){
right += nums[i];
}
int ans = 0;
// 随着i的变化,寻找分割点
for(int i = 0; i < nums.size() - 1; i++){
// 将当前值累加到左边
left += nums[i];
// 将当前值从右边移除
right -= nums[i];
// 如果左边大于等于左边,则累加
if(left >= right){
ans++;
}
}
return ans;
}
};
6067. 分割数组的方案数
最新推荐文章于 2024-07-19 19:25:43 发布