406.根据身高重建队列

题目描述

题解

贪心算法

思路为先将所有整数对按照h从大到小排序, 如果h相同就根据k从小到大排序

然后遍历排过序的数组, 将k值作为索引插入到队列中

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        Arrays.sort(people, (o1, o2) -> {
            return o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0];

        });

        List<int[]> res = new ArrayList<>();
        for (int[] p : people) {
            res.add(p[1], p);
        }
        int len = people.length;
        return res.toArray(new int[len][2]);
    }

}