子数组和排序后的区间和

/*
 * 思路：
 * 1. 使用流来计算所有非空连续子数组的和，并将它们存储在一个列表中。
 * 2. 对列表进行升序排序。
 * 3. 计算指定范围的和，并将其对10^9 + 7取模后返回。
 */

import java.util.*;
import java.util.stream.*;

public class SubarraySumsStream {
    public int rangeSum(int[] nums, int n, int left, int right) {
        List<Integer> subarraySums = IntStream.range(0, n)
            .boxed()
            .flatMap(i -> IntStream.range(i, n)
                .mapToObj(j -> IntStream.rangeClosed(i, j).map(k -> nums[k]).sum())
            )
            .sorted()
            .collect(Collectors.toList());
        int MOD = 1000000007;
        return IntStream.range(left - 1, right)
            .map(subarraySums::get)
            .reduce(0, (a, b) -> (a + b) % MOD);
    }
    public static void main(String[] args) {
        SubarraySumsStream obj = new SubarraySumsStream();
        int[] nums = {1, 2, 3, 4};
        int n = 4;
        int left = 1;
        int right = 5;
        System.out.println(obj.rangeSum(nums, n, left, right)); // 输出：13
    }
}