每日一题

2070. 每一个查询的最大美丽值 - 力扣（LeetCode）

class Solution {
    public int[] maximumBeauty(int[][] items, int[] queries) {
        // 按照第二维降序排序，如果第二维相同则按照第一维降序排序
        Arrays.sort(items, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if (o1[1] != o2[1]) {
                    return Integer.compare(o2[1], o1[1]); // 第二维降序
                } else {
                    return Integer.compare(o2[0], o1[0]); // 第一维降序
                }
            }
        });
        int[] result = new int[queries.length];
        for(int i = 0; i < result.length; i++){
            for (int[] item : items) {
                if (item[0] <= queries[i]) {
                    result[i] = item[1];
                    break;
                }
            }
        }
        return result;
    }
}