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
- 题目数据确保队列可以被重建
思路
两维数据,先确定一维身高,再根据第二维重排