【一天一大 lee】根据身高重建队列 (难度:中等) - Day20201116

最新推荐文章于 2021-11-23 11:29:58 发布

前端-小书童

最新推荐文章于 2021-11-23 11:29:58 发布

阅读量94

点赞数 1

分类专栏：一天一大leet 文章标签： javascript 前端算法 leetcode

本文链接：https://blog.csdn.net/gaowenju1991/article/details/109719015

版权

一天一大leet 专栏收录该内容

202 篇文章 1 订阅

订阅专栏

20201116

题目:

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(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;
};