滑动窗口

框架

int left = 0, right = 0;

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

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

参考

  1. 滑动窗口
posted @ 2020-07-04 10:40  星灬期灬五  阅读(114)  评论(0编辑  收藏  举报