每一个查询的最大美丽值

/*
 * 思路：
 * 1. 使用 Java Stream 对 items 按价格升序排列。
 * 2. 使用 map 和 reduce 操作计算最大美丽值。
 * 3. 遍历 queries，使用二分查找找到每个查询对应的最大美丽值。
 */
import java.util.Arrays;
import java.util.Comparator;
import java.util.stream.IntStream;

public class MaxBeautyStream {
    public int[] maximumBeauty(int[][] items, int[] queries) {
        // 对 items 按价格升序排列
        int[][] sortedItems = Arrays.stream(items)
                                    .sorted(Comparator.comparingInt(a -> a[0]))
                                    .toArray(int[][]::new);
        int n = queries.length;
        int[] answer = new int[n];
        int maxBeauty = 0;

        // 创建一个最大美丽值的数组
        int[] maxBeauties = new int[sortedItems.length];
        for (int i = 0; i < sortedItems.length; i++) {
            maxBeauty = Math.max(maxBeauty, sortedItems[i][1]);
            maxBeauties[i] = maxBeauty;
        }

        // 遍历 queries
        IntStream.range(0, n).forEach(i -> {
            int query = queries[i];
            // 二分查找找到价格小于等于 query 的最大美丽值
            int index = Arrays.binarySearch(sortedItems, new int[]{query + 1, 0}, Comparator.comparingInt(a -> a[0]));
            if (index < 0) index = -index - 2;
            answer[i] = index >= 0 ? maxBeauties[index] : 0;
        });

        return answer;
    }
}