双指针算法
提示：文章
前言
前期疑问：
本文目标：
一、背景
今天看oj代码，看到滑动窗口，感觉滑动窗口也是快慢指针啊，起码也是两个指针。
那滑动窗口和快慢指针有什么区别。双指针又是什么？带着这些疑问我就查了下资料。
二、解析
查了个帖子，里面说双指针是通用说法，里面包含了几种算法
双指针算法在一些数组题中很常用，双指针算法有两种形式，一种被称为对撞指针，两个指针从两端向中间靠拢；另一种是快慢指针，两个指针向统一方向运动，滑动窗口方法就是一种常用的快慢指针方法。
- 快慢指针：主要是成环问题
- 对撞指针：数组和字符串问题
- 滑动窗口：主要是子串问题
参考来源：『算法』——双指针算法——快慢指针/对撞指针/滑动窗口(快慢指针的一种）
在此记录，后面逐渐深化一下理解。
三、题目
1、最佳升级窗口
总结
未完待续
原文地址：https://blog.csdn.net/2301_77560238/article/details/145166379
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！