406.根据身高重建队列
题目难度:中等
题目
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对 (h, k) 表示,其中 h 是这个人的身高,k 是应该排在这个人前面且身高大于或等于 h 的人数。 例如:[5,2] 表示前面应该有 2 个身高大于等于 5 的人,而 [5,0] 表示前面不应该存在身高大于等于 5 的人。
编写一个算法,根据每个人的身高 h 重建这个队列,使之满足每个整数对 (h, k) 中对人数 k 的要求。
输入输出示例
输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5
原创
2020-11-16 23:46:35 ·
68 阅读 ·
0 评论