CS_learn/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2026-02-02 18:39:09 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update

Browse Source
This commit is contained in:
youngyangyang04
2020-12-22 15:42:02 +08:00
parent 1b906da06e
commit f881e3ec27
9 changed files with 245 additions and 56 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0406.根据身高重建队列.md
View File

@@ -130,8 +130,6 @@ public:
所以使用vector（动态数组）来insert，是费时的，插入再拷贝的话，单纯一个插入的操作就是O(n^2)了，甚至可能拷贝好几次，就不止O(n^2)了。
对于本题，不用vector的话，如果有多少人就申请多大的固定数组来模拟插入操作也可以，这样就不会有扩充数组的情况，但是就要真的手动模拟插入的操作了，比较麻烦。
改成链表之后，C++代码如下：
```C++