《滑动窗口算法:从 “暴力遍历” 到 “线性高效” 的思维跃迁》前引:在处理数组、字符串的子串 / 子数组问题时,你是否也曾陷入 “暴力遍历” 的泥潭?比如找最长无重复子串、最小覆盖子串,或是区间和满足条件的最短长度 —— 暴力解法往往需要嵌套循环,时间复杂度飙升至 O (n²),面对大数据量时直接 “超时”。而滑动窗口算法,正是为解决这类 “区间查询” 问题而生的 “高效工具”:它通过两个指针模拟一个 “可伸缩的窗口”,在一次线性遍历中完成区间筛选,将时间复杂度直接优化到 O (n)。本文将从核心原理出发,拆解滑动窗口的 “窗口收缩 / 扩张” 逻辑,带你掌握固定窗