当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
根据身高重建队列
中等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]]