leetcode 406. 根据身高重建队列 中等 贪心

题目：

分析：这道题目用到贪心算法，思路很巧妙，先给高个子的同学排好位置，再给矮个子的同学排位置，个子一样高的同学按k升序排列，那么怎么排呢？总是按k作为索引排，它的正确性在于矮个子对高个子来说是不影响的，往高个子前面插入矮个子不影响题目的要求，那么就需要这个队列能按指定位置插入并且最好能动态地调整好，那么就用到LinkedList

代码：

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        //排序
        Arrays.sort(people, new peopleComparator());
        List<int[]> result = new LinkedList<>();
        for(int[] p : people){
            result.add(p[1], p);
        }
        return result.toArray(new int[people.length][2]);
    }
}
class peopleComparator implements Comparator<int[]>{
    @Override
    public int compare(int[] people1, int[] people2){
        if(people1[0] == people2[0]){
            //身高相等按k升序排列
            return people1[1] - people2[1];
        }else{
            //身高不等，按身高降序排列
            return people2[0] - people1[0];
        }
    }
}