框架

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
int left = 0, right = 0;

while (right < s.size()) {`
    // 增大窗口
    window.add(s[right]);
    right++;

    while (window needs shrink) {
        // 缩小窗口
        window.remove(s[left]);
        left++;
    }
}

参考

  1. 滑动窗口