力扣小白刷題之406題根據身高重建隊列

題目描述 假設有打亂順序的一羣人站成一個隊列。每個人由一個整數對(h, k)表示，其中 h 是這個人的身高，k 是排在這個人前面且身高大於或等於 h 的人數。編寫一個算法來重建這個隊列。 方法 貪心 思路 對於身高相同的人，以 k 爲索引來安排站位。 當身高不同時，由於個高的人 「看不見」 個矮的人，所以優先安排個高的，再安排個矮的，都是以 k 爲索引位置。 遞歸進行： * 將最高的人按照 k 值

>>阅读原文<<