参考资料:代码随想录
题目链接:. - 力扣(LeetCode)
先根据身高hi维度降序排列,因为ki要求的是前面的都比后面的高。再根据身高相同的降序排列ki
因为要满足ki,所以调整ki位置
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<>();
for(int[] p : people){
list.add(p[1],p);
}
return list.toArray(new int[people.length][]);
}
}