youngyangyang04/leetcode-master

贪心算法:根据身高重建队列(续集)——应该使用 `vector::reserve` 函数来指定 vector 的 capacity!

HuangDuoYan opened this issue · 0 comments

那么是不是可以直接确定好vector的大小,不让它在动态扩容了

原来的代码通过在构造函数中设置大小,导致后面过程非常繁琐。
应该考虑使用无参构造函数定义结果队列 que,然后用 que.reserve(people.size()); 语句一次性分配空间,指定 capacity!