Dorkytiger 的小屋
C++
Kotlin
前端
搞机
文档目录
首页
C++
C++ 高频算法
双指针与滑动窗口
双指针与滑动窗口
本节目录
快慢指针与对撞指针
一、快慢指针——解决"环"与"中间位置" 核心思想:两个指针从同一位置出发,一个走得快(每次两步),一个走得慢(每次一步)。 场景 1:检测环形链表 …
定长与不定长滑动窗口
一、什么是滑动窗口? 核心思想:在数组/字符串上维护一个"窗口",通过移动窗口的左右边界,在一次遍历中解决问题。 滑动窗口解决的核心问题是"子数组/子串"类 …