算法(四):双指针与滑动窗口
目录
- 双指针算法一般指两个指针在数组上相向移动来解决问题的算法。
- 双指针算法常应用在具有某种有序性质的问题上,本质上是一种减少了搜索范围的贪心。
- 广义来说,用两个变量在线性结构上遍历来解决问题的方法都可以归为双指针算法。比如链表上的快慢指针、部分滑动窗口问题。
- 用双指针来解决滑动窗口问题时,两个指针同向移动,常应用在某种限制条件下的窗口最值问题。