weixin_45145684的博客

滑动窗口算法是一种通过维护一个窗口来解决问题的技巧。窗口通常是一个连续的子数组或子字符串，算法的核心思想是通过调整窗口的起始和结束位置，来高效地找到满足条件的解。滑动窗口算法通常用于解决以下类型的问题：寻找满足条件的子数组或子字符串计算子数组或子字符串的最值统计满足条件的子数组或子字符串的数量滑动窗口算法是一种高效解决子数组、子字符串相关问题的技巧。通过维护一个窗口，并在遍历过程中动态调整窗口的大小，滑动窗口算法可以在一次遍历中找到满足条件的解，避免了重复计算，提升了算法效率。

先打好地基（初始条件）找到积木拼接规律（状态转移）一层层往上搭（递推计算）大问题化小问题，小问题有重复算，记住答案省时间，自底向上层层建！最后送大家一句话：动态规划不是魔法，而是精心设计的暴力破解。理解了这个本质，你就成功了一半！

快：存取操作平均O(1)时间复杂度省：按需使用内存空间稳：经过40多年验证的经典结构巧：各种魔改版本满足特殊需求。