leetcode第406题根据身高重建队列

leetcode第406题根据身高重建队列

贪心：

• 当有两个维度需要进行处理是，先想如何确立一个维度，然后按照另外一个维度重新排列，
• 需要注意的一点是两个维度一起考虑一定会顾此失彼
• 第一次排序按照身高，一定是按照从小到大排列，身高相同的话则k小的站在前面，让个子高的站在前面。
• 按照身高排序结束之后按照k进行排序，毕竟身高已经排好了，小的身高插在大的身高不会对大身高的k值产生影响。

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<int[]>();
        for(int i = 0;i <people.length;i++){
            list.add(people[i][1],people[i]);
        }

        int[][] res = new int[people.length][2];
        for(int i = 0;i < res.length;i++){
            res[i] = list.poll();
        }

        return res;
    }
}