Leetcode基础刷题记录(顺序式容器)(C++)
知识结构和配套习题都来自于b站up主:爱学习的饲养员。1.数组在连续的内存空间中,存储一组相同类型的元素。区分元素和索引(索引是相对第一个元素的距离)。访问元素搜索元素添加元素删除元素O(1)O(1)O(N)O(N)在C++容器库中 vector,能存放任意类型的动态数组不是在原空间之后续接新空间,而是找更大的内存空间,将原数据拷贝到新空间,释放原空间swap()交换vector对象,可以动态压缩数组空间reserve()预留空间例题:283 移动
原创
2021-04-06 20:01:37 ·
273 阅读 ·
0 评论