滑动窗口法

原理解析

就当做左右指针来用

使用场景

求满足条件的最小/大连续子串。

解法公式

当满足条件时左指针右移，当不满足条件时右指针右移。

// s 为给定的字符串，亦可为数组等
public String slideWindow(String s) {
    int left = 0;
    int right = 0;

    while (right < s.length()) {
        // todo:根据right上的数据构造新的结果
        right++;

        while (新的结果满足条件) {
            // todo:将左指针右移产生新的结果
            left++;
        }
    }
    return result;
}

例题

• 76. 最小覆盖子串（Hard）
• 567. 字符串的排列（Medium）
• 438. 找到字符串中所有字母异位词（Medium）
• 3. 无重复字符的最长子串（Medium）