双指针与滑动窗口
双指针与滑动窗口
这是一篇关于双指针与滑动窗口的总结
双指针
当题目中的某个关键变量具有单调性时可以使用（有点像二分答案）。
如果题目中存在两个变量 i j 。当 i 单调变化时，j 也只会单调变化，则可以使用双指针。通常都是随着 i 增大，j 也单调不减。
往往双指针可以做的题目，二分答案都可以。但是双指针的时间复杂度要小一些。
题目推荐
在洛谷上找。
滑动窗口
当双指针应用到区间上的问题时，也叫滑动窗口。
对满足某些限制条件的区间进行计数，一个基本的方法就是固定一个端点，考查另一个端点的情况。这也是滑动窗口的基本思想。
使用滑动窗口时，r 指针只管右移和增加数据量，l 指针只管减和减少数据量，在两个指针滑动的工程中去统计满足条件的区间。
题目推荐
本文作者：califeee
本文链接：https://www.cnblogs.com/califeee/p/18750826
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步