分割数组的方案数

/*
 * 题目思路：
 * 使用 Java Stream API 进行数组操作。
 * 我们可以先计算数组的总和，然后使用流操作逐步计算前缀和，
 * 再用总和减去前缀和来得到后缀和，并进行比较。
 */
import java.util.stream.IntStream;
public class Solution {
    public int validSplits(int[] nums) {
        int totalSum = IntStream.of(nums).sum();
        int[] prefixSums = new int[nums.length];
        prefixSums[0] = nums[0];
        for (int i = 1; i < nums.length; i++) {
            prefixSums[i] = prefixSums[i - 1] + nums[i];
        }
        return (int) IntStream.range(0, nums.length - 1)
                               .filter(i -> prefixSums[i] >= totalSum - prefixSums[i])
                               .count();
    }
}