Yulong Space406. 根据身高重建队列
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...
