🌗 406. 根据身高重建队列

难度: 🌗

问题描述

---

解法

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 思路：
        // 数组排序 - 根据身高降序，身高相同根据 排名 升序
        // 依次根据排名插入到链表中
        Arrays.sort(people, (a, b) -> {
            if(a[0] == b[0]) {
                return a[1] - b[1];
            } else {
                return b[0] - a[0];
            }
        });
        ArrayList<int[]> list = new ArrayList<>();
        int len = people.length;
        for(int i = 0; i < len; i ++) {
            int[] cur = people[i];
            int height = cur[0];
            int index = cur[1];
            // System.out.println(Arrays.toString(cur));
            list.add(index, cur);
        }
        int[][] res = new int[len][2];
        for(int i = 0; i < len; i ++) {
            res[i] = list.get(i);
        }
        return res;
    }
}

---

输出