LeetCode406. Queue Reconstruction by Height

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种算法，该算法能够根据人们的身高及其希望站在前面的人数来重建队列。通过实现一个Java程序，首先将人员按照身高降序排序，在身高相同的情况下再根据前面希望的人数升序排列，最后按照调整后的顺序重新构建队列。

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

406. Queue Reconstruction by Height

让身高按照降序排列，高的在前面，同身高的情况下让要求前面人数人少的在前面

import java.util.List;
import java.util.Arrays;
import java.util.Comparator;
import java.util.LinkedList;

public class LeetCode406 {
    public int[][] reconstructQueue(int[][] people) {
        if(people.length == 0) return people;
        Arrays.sort(people, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2){
                return o1[0] == o2[0]? o1[1] - o2[1] : o2[0] - o1[0];
            }
        });
        List<int[]> list = new LinkedList<>();
        for(int[] cur : people){
            list.add(cur[1], cur);    //list.add(index,element)将element增加在指定位置index处
        }
        return list.toArray(new int[people.length][2]);
    }  
}