力扣406题根据身高重建队列 Java版

最新推荐文章于 2024-10-08 10:36:00 发布

伊俊客

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量105

点赞数

分类专栏：力扣刷题贪心文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_44960905/article/details/128569826

版权

力扣刷题贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该代码实现了一个方法reconstructQueue，根据输入的二维数组（表示人们的身高和前面比自己高的人数）进行排序。首先按照身高降序排列，如果身高相同，则按前面高的人数升序排列。使用LinkedList来确保正确顺序，最后将排序后的数据转换回二维数组返回。

摘要由CSDN通过智能技术生成

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        /**
        Arrays.sort(n,(a,b)->{
            return a-b; 升序排列  return b-a; 降序排列
        })
         */

        // 按身高降序排列,如果身高相等,则按k升序排列
        Arrays.sort(people,(a,b)->{
            if(a[0] == b[0]){
                return a[1] - b[1];
            }
            return b[0] - a[0];
        });
        // LinkedList 是有序链表
        LinkedList<int[]> list = new LinkedList<>();
        for(int[] arr:people){
            list.add(arr[1],arr);
        }
        return list.toArray(new int[people.length][]);
    }
}