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

1.题目描述 2.思路 假设用一个向量存储所有的节点,节点的第一个值表示身高,节点的第二个值表示希望排的次序。 思路如下:先将所有节点排序,先按照身高排序,同样身高的按照次序排序。然后用一个map将各个身高的人数记录下来,要记录各个身高的人数是因为同样身高的人中我们先排次序靠后的人,再排次序考前的人,可能会导致次序考后的人的实际次序与期待次序不符,这时记录的某一身高下的人数就起作用了,只要将该节点
相关文章
相关标签/搜索