2025/1/13 力扣每日一题（2270. 分割数组的方案数）

来源：LeetCode
链接：https://leetcode.cn/problems/number-of-ways-to-split-array/description/?envType=daily-question&envId=2025-01-13
题目：
给你一个下标从 0 开始长度为 n 的整数数组 nums 。
如果以下描述为真，那么 nums 在下标 i 处有一个 合法的分割 ：

前 i + 1 个元素的和 大于等于 剩下的 n - i - 1 个元素的和。
下标 i 的右边 至少有一个 元素，也就是说下标 i 满足 0 <= i < n - 1 。
请你返回 nums 中的 合法分割 方案数。

解题思路:
先将该数组中所有元素的和预处理为sum，之后从此数字末位开始遍历，对每个nums[i]，都将其加入sum_1,如果满足sum-sum_1>sum_1则ans++；

代码：
class Solution { public: int waysToSplitArray(vector<int>& nums) { int ans = 0; int n = nums.size(); long long sum = 0, sum_1 = 0; for (auto x : nums) sum += x; for (int i = n - 1; i > 0; i--) { sum_1 += nums[i]; if (sum - sum_1 >= sum_1) ans++; } return ans; } };
注意：
数据量较大，用long long，
对于i == 0，不需要判断，因为i==0时，sum_1 == sum是恒成立的