【Day-3慢就是快】代码随想录-数组-总结篇

理论基础

1. 数组是存放在连读地址空间上的相同类型数据的集合。
2. 数组可以用下标引用。
3. 数组内存空间连续，vector底层是用array实现的。
4. 数组元素不能删除，只能覆盖，后面的元素依次前移。

经典题目

二分法

1. 时间复杂度O(log n)；
2. 循环不变量原则（左闭右开）

双指针法

通过快慢指针在一个for循环中完成两个for循环的任务。

1. 时间复杂度O(n)
2. 在链表和数组中很常见。

滑动窗口

1. 时间复杂度O(n)
2. 主要理解窗口如何移动，窗口起始位置，如何变化窗口大小。

模拟行为

1. 比较开放
2. 单纯模拟行为变化
3. 循环不变量原则

最后简单学习了力扣官方的数组教程说明