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/