LeetCode—406. Queue Reconstruction by Height

最新推荐文章于 2025-05-19 11:54:59 发布

corpsepiges

最新推荐文章于 2025-05-19 11:54:59 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/52680368

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种解决队列重构问题的方法，通过先对人员高度和优先级进行排序，然后采用插入排序的方式找到每个人员在队列中的正确位置。提供了一个完整的Java实现案例，并附带GitHub链接供读者进一步研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Queue Reconstruction by Height思路：随便找个方式排序，然后再按照插入排序找他们的位置，我选择的是先按k排顺序，k相同按h排顺序

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public int[][] reconstructQueue(int[][] people) {
        //按照k排序，k小的放前面，k相同h小的放前面
        Comparator<int[]> c=new Comparator<int[]>() {
            public int compare(int[] arr1, int[] arr2) {
                if(arr1[1] == arr2[1])  
                    return arr1[0] - arr2[0];  
                else  
                    return arr1[1] - arr2[1];  
            }
        };
        Arrays.sort(people,c);
        List<int[]> list=new ArrayList<int[]>();
        for (int i = 0; i < people.length; i++) {
            if (i==0) {
                list.add(people[i]);
            }else{
                //定位
                int h=people[i][0];
                int k=people[i][1];
                int j=0;
                boolean flag=true;
                while(j<list.size()&&k>=0&&flag){
                    if (list.get(j)[0]>=h) {
                        if (k==0) {
                            flag=false;
                            break;
                        }
                        k--;
                    }
                    j++;
                }
                list.add(j, people[i]);
            }
        }
        int[][] ans=new int[list.size()][2];
        for (int i = 0; i < list.size(); i++) {
            ans[i]=list.get(i);
        }
        return ans;
    }
}