滑动窗口leetcode

滑动窗口是一种常用的算法技巧，可以用于解决一类问题，其中包括一些LeetCode上的题目。通过维护一个窗口，我们可以在线性时间内解决一些需要处理连续子数组或子字符串的问题。以下是一些常见的滑动窗口问题：

1. 最小覆盖子串（Minimum Window Substring）：给定一个字符串S和一个字符串T，在S中找出包含T所有字符的最小子串。
2. 字符串的排列（Permutation in String）：给定两个字符串s1和s2，判断s2是否包含s1的排列。
3. 找到字符串中所有字母异位词（Find All Anagrams in a String）：给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串。
4. 替换后的最长重复字符（Longest Repeating Character Replacement）：给定一个只包含大写英文字母的字符串s，你可以将一个字母替换成任意其他字母，使得包含重复字母的最长子串的长度最大化。
5. 至多包含两个不同字符的最长子串（Longest Substring with At Most Two Distinct Characters）：给定一个字符串s，找出至多包含两个不同字符的最长子串的长度。

以上只是几个例子，滑动窗口可以应用于更多类型的问题。在解决这些问题时，我们通常使用两个指针来表示窗口的左右边界，并根据具体问题的要求移动窗口。在每次移动窗口时，我们可以更新窗口的状态，例如统计字符出现次数、判断窗口是否满足条件等。