贪心算法：根据身高重建队列

参考资料：代码随想录

题目链接：. - 力扣（LeetCode）

先根据身高hi维度降序排列，因为ki要求的是前面的都比后面的高。再根据身高相同的降序排列ki

因为要满足ki，所以调整ki位置

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        Arrays.sort(people,(a,b)->{
            if(a[0] == b[0]) return a[1]-b[1];
            return b[0]-a[0];
        });
        LinkedList<int[]> list = new LinkedList<>();
        for(int[] p : people){
            list.add(p[1],p);
        }
        return list.toArray(new int[people.length][]);
    }
}