LeetCode 406. 根据身高重建队列(Queue Reconstruction by Height) 46

406. 根据身高重建队列
406. Queue Reconstruction by Height

题目描述
假设有打乱顺序的一群人站成一个队列。每个人由一个整数对 (h, k) 表示，其中 h 是这个人的身高，k 是排在这个人前面且身高大于或等于 h 的人数。编写一个算法来重建这个队列。

注意:
总人数少于1100人。

每日一算法2019/6/18Day 46LeetCode406. Queue Reconstruction by Height

示例:

输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

Java 实现
略

相似题目

• 315. 计算右侧小于当前元素的个数 Count of Smaller Numbers After Self

参考资料

• https://leetcode-cn.com/problems/queue-reconstruction-by-height/
• https://leetcode.com/problems/queue-reconstruction-by-height/