406. 根据身高重建队列
| 2024-3-26
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Mar 26, 2024
Tags
贪心算法
Difficulty
中等

题面

假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。
请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。
示例 1:
示例 2:
提示:
  • 1 <= people.length <= 2000
  • 0 <= hi <= 106
  • 0 <= ki < people.length
  • 题目数据确保队列可以被重建
 

思路

两维数据,先确定一维身高,再根据第二维重排
 

题解

C++ 链表版(比单纯vector插入快)

Loading...
目录