题目:
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。
注意:
总人数少于1100人。
示例
输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
抛砖引玉
先将队伍从高到低排列，然后再更新people[i][1]逐个插队。
- 从高到低排列时如果两个人高度相同则谁前面大于等于他的人少谁放在前面
- 插队时：其实前面的人都高于他，则people[i][1]则插入到什么位置
/**
* @param {number[][]} people
* @return {number[][]}
*/
var reconstructQueue = function(people) {
let len = people.length,
_result = [];
if(people.length < 2) return people;
people.sort((a,b)=> a[0]===b[0] ? a[1]-b[1] : b[0]-a[0])
for(let i = 0;i < len;i++){
_result.splice(people[i][1],0,people[i])
}
return _result;
};
博客: 前端小书童
每天的每日一题，写的题解会同步更新到公众号一天一大 lee 栏目 欢迎关注留言
