当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
根据身高重建队列
中等reconstructQueue()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n^2)，空间 O(n)
根据身高重建队列
假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（顺序未必正确）。
每个 people[i] = [h_i, k_i] 表示第 i 个人身高为 h_i，前面恰好有 k_i 个身高大于或等于 h_i 的人。
请你重建并返回按照上述规则排列的队列。答案保证是可以重建的。
约定
1 <= people.length <= 20000 <= h_i <= 10^60 <= k_i < people.length
输入
people：[身高, 前面身高 >= 本人的人数]数组
输出
重建后的队列，格式与输入相同。
示例一
输入：
people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输出：
[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]复杂度要求
- 时间复杂度：
O(n^2)（插入操作） - 空间复杂度：
O(n)
Loading...
输入
[[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]]
预期输出
[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]