数组部分-2022.4.4

代码随想录--数组部分已做完。

学习到了二分法，双指针法，滑动窗口。

• 二分法

坚持对区间的定义。循环不变量原则。左闭右开，左闭右闭，两种情况。

• 双指针法

双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

• 滑动窗口

根据当前子序列和大小的情况，不断调节子序列的起始位置。