滑动窗口算法详解

滑动窗口是双指针技巧的一种应用，用于解决数组/链表子区间问题。它可以将暴力解法的 O(n²) 优化到 O(n)。 滑动窗口通过维护一个动态的窗口区间，来避免不必要的重复计算。这个窗口就像一个"滑块"一样在数组上移动，每次移动只关注窗口内外的变化，而不是重新计算整个窗口。 经典题型：最小覆盖子串 给你一个字符串 S、一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 方法一：暴力解法 最容易想到的就是遍历所有可能的子串，检查每个子串是否包含 T 的所有字符，然后找出最短的。 publi...