滑动窗口模板

Posted 2021-08-25 2B铅笔芯

滑动窗口模板

简介

一般滑动窗口使用在字符串算法题上。主要用两个指针维护该滑动窗口。

模板

int left = 0, right = 0;
while (right < s.size()) {`
    // 增⼤窗⼝
    window.add(s[right]);
    right++;
    while (window needs shrink) {
        // 缩⼩窗⼝
        window.remove(s[left]);
        left++;
    }
}

但不局限于这个模板，实际中，对于窗口的建立还有答案集看具体而言，有时候窗口是固定长度的，有时候是不定长的。

题目

3. 无重复字符的最长子串

567. 字符串的排列