From
Leetcode
Status
AC
Date
Mar 26, 2024
Tags
贪心算法
Difficulty
中等
题面
假设有打乱顺序的一群人站成一个队列,数组
people
表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [h
i
, k
i
]
表示第 i
个人的身高为 h
i
,前面 正好 有 k
i
个身高大于或等于 h
i
的人。请你重新构造并返回输入数组
people
所表示的队列。返回的队列应该格式化为数组 queue
,其中 queue[j] = [h
j
, k
j
]
是队列中第 j
个人的属性(queue[0]
是排在队列前面的人)。示例 1:
示例 2:
提示:
1 <= people.length <= 2000
0 <= h
i
<= 10
6
0 <= k
i
< people.length
- 题目数据确保队列可以被重建
思路
两维数据,先确定一维身高,再根据第二维重排