统计得分小于 K 的子数组数目

/*
 * 思路：
 * 使用Java Stream API来计算满足条件的子数组数量。
 * 这里使用滑动窗口的方法，遍历每一个子数组并计算分数。
 */

import java.util.stream.IntStream;

public class Solution {
    public long numSubarrayScoreLessThanK(int[] nums, long k) {
        int n = nums.length;
        return IntStream.range(0, n)
                        .flatMap(start -> IntStream.range(start, n)
                                                   .map(end -> {
                                                       int sum = 0;
                                                       for (int i = start; i <= end; i++) {
                                                           sum += nums[i];
                                                       }
                                                       return (sum * (end - start + 1) < k) ? 1 : 0;
                                                   }))
                        .sum();
    }
}