本指南以 leetcode 题解仓库的 thinkings/slide-window.md 为核心,系统讲解滑动窗口(Sliding Window)这一处理 连续子串 / 连续子数组 问题的高频算法思想:从 TCP 滑动窗口协议的来源讲起,到固定窗口与可变窗口两大套路的双指针实现,再到可直接套用的模板代码。
滑动窗口是数组与字符串算法中的高频技巧,本质是利用双指针维护连续区间,并通过增量更新代替重复计算。从固定长度窗口的求和与最值,到可变窗口解决无重复最长子串、最小覆盖子串等约束问题,其核心都在于复用已有结果、精准控制左右边界。进阶场景中,单调队列以 O (n) 复杂度高效 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results