代码随想录——根据身高重建队列（Leetcode406）不会

题目链接

贪心

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 先按身高排序，排序规则是：首先按身高降序排序，如果身高相同，则按人数ki升序排序。
    Arrays.sort(people, new Comparator<int[]>() {
            public int compare(int[] person1, int[] person2) {
                if (person1[0] != person2[0]) {
                    return person1[0] - person2[0];
                } else {
                    return person2[1] - person1[1];
                }
            }
        });
        int n = people.length;
        int[][] ans = new int[n][];
        // 遍历排序后的people数组，对于每个人，计算他前面应该有多少个空位spaces（即ki + 1）。然后在ans数组中从前往后找到这么多个空位，将这个人放到这个位置上。
        for (int[] person : people) {
            int spaces = person[1] + 1;
            for (int i = 0; i < n; ++i) {
                if (ans[i] == null) {
                    --spaces;
                    if (spaces == 0) {
                        ans[i] = person;
                    }
                }
            }
        }
        return ans;
    }
}