目标
给你一个长度为 n 的整数数组 nums 。
分区 是指将数组按照下标 i （0 <= i < n - 1）划分成两个 非空 子数组，其中：
- 左子数组包含区间 [0, i] 内的所有下标。
- 右子数组包含区间 [i + 1, n - 1] 内的所有下标。
对左子数组和右子数组先求元素 和 再做 差 ，统计并返回差值为 偶数 的 分区 方案数。
示例 1：
输入：nums = [10,10,3,7,6]
输出：4
解释：
共有 4 个满足题意的分区方案：
[10]、[10, 3, 7, 6] 元素和的差值为 10 - 26 = -16 ，是偶数。
[10, 10]、[3, 7, 6] 元素和的差值为 20 - 16 = 4，是偶数。
[10, 10, 3]、[7, 6] 元素和的差值为 23 - 13 = 10，是偶数。
[10, 10, 3, 7]、[6] 元素和的差值为 30 - 6 = 24，是偶数。示例 2：
输入：nums = [1,2,2]
输出：0
解释：
不存在元素和的差值为偶数的分区方案。示例 3：
输入：nums = [2,4,6,8]
输出：3
解释：
所有分区方案都满足元素和的差值为偶数。说明：
- 2 <= n == nums.length <= 100
- 1 <= nums[i] <= 100
思路
将数组 nums 划分为非空的左右两部分，满足左子数组的元素和与右子数组的元素和之差为偶数，返回划分的方案数。
数组所有元素和为 sum，假设左子数组和为 left，那么右子树和为 sum - left，二者之差为 2 * left - sum，只需判断 sum 是否是偶数即可，如果是偶数，有 n - 1 种方案，否则没有满足要求的方案。
代码
/**
* @date 2025-12-05 9:10
*/
public class CountPartitions3432 {
public int countPartitions(int[] nums) {
int sum = 0;
for (int num : nums) {
sum += num;
}
return sum % 2 == 0 ? nums.length - 1 : 0;
}
}
性能
