leetcode刷题----406.根据身高重建队列

1.题目描述 2.思路 假设用一个向量存储全部的节点,节点的第一个值表示身高,节点的第二个值表示但愿排的次序。 思路以下:先将全部节点排序,先按照身高排序,一样身高的按照次序排序。而后用一个map将各个身高的人数记录下来,要记录各个身高的人数是由于一样身高的人中咱们先排次序靠后的人,再排次序考前的人,可能会致使次序考后的人的实际次序与期待次序不符,这时记录的某一身高下的人数就起做用了,只要将该节点
相关文章
相关标签/搜索