leetcode刷題----406.根據身高重建隊列

1.題目描述 2.思路 假設用一個向量存儲所有的節點,節點的第一個值表示身高,節點的第二個值表示希望排的次序。 思路如下:先將所有節點排序,先按照身高排序,同樣身高的按照次序排序。然後用一個map將各個身高的人數記錄下來,要記錄各個身高的人數是因爲同樣身高的人中我們先排次序靠後的人,再排次序考前的人,可能會導致次序考後的人的實際次序與期待次序不符,這時記錄的某一身高下的人數就起作用了,只要將該節點
相關文章
相關標籤/搜索