LeeCode406根据身高重建队列(Java)（贪心带点脑筋急转弯）

题目链接：根据身高重建队列
题目描述：
首先拿到问题考虑应该如何排序，后面的人只能看见前面一边高的和一样高的，所以应该让高的先入队，然后矮的入队的时候直接根据后面的位置直接入队即可，因为前面入队的都比这个人高，所以答案可以保证正确。

class Solution {
    
    
    public static int[][] reconstructQueue(int[][] people) {
    
    
        Arrays.sort(people, new Comparator<int[]>() {
    
    
            @Override
            public int compare(int[] o1, int[] o2) {
    
    
                if(o1[0]==o2[0]){
    
    
                    return o1[1]-o2[1];
                }else{
    
    
                    return o2[0]-o1[0];
                }
            }
        });
        List<int[]> list=new ArrayList<>();
        for (int i = 0; i < people.length; i++) {
    
    
            list.add(people[i][1],people[i]);
        }
        return list.toArray(new int[list.size()][2]);
    }
}