406. 根据身高重建队列

题目

分析

遇到两个维度权衡时，一定要先确定一个维度再确定另一个维度。
{5 2}前面一定都比{5 2}高，那么{5 2} 可以放心插入下标为2的位置，这样就确定了{5 2}前面一定有两个比它高的元素

局部最优：我们将身高由大到小排序后，优先按身高高的people的k来插入，插入操作后的people满足队列属性。
全局最优：最后都做完插入操作，整个队列满足题目队列属性。

代码

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[]> queue = new LinkedList<>();
         for(int[] p:people){
             queue.add(p[1],p);
         }
         return queue.toArray(new int[people.length][]);
    }
}