数组的均值分割

/*
 * 思路：
 * 1. 计算 nums 的总和 sum 和长度 len。
 * 2. 如果 sum 不能被 len 整除，则返回 false，因为无法将数组分成平均值相等的两个子数组。
 * 3. 使用 Java Stream API 来过滤和检查可能的分区。
 */
import java.util.stream.IntStream;

public class Solution {
    public boolean splitArraySameAverage(int[] nums) {
        int sum = IntStream.of(nums).sum();
        int len = nums.length;
        if (sum * len % len != 0) return false;
        return canPartition(nums, 0, 0, 0, sum, len);
    }

    private boolean canPartition(int[] nums, int index, int sumA, int lenA, int sum, int len) {
        if (index == len) return lenA != 0 && lenA != len && sumA * len == sum * lenA;
        return canPartition(nums, index + 1, sumA + nums[index], lenA + 1, sum, len) ||
               canPartition(nums, index + 1, sumA, lenA, sum, len);
    }
}