算法 *-* 滑动窗口Sliding Window (子串问题)

阅读目录(Content)

• 总结
• 详细文章

回到顶部(go to top)

总结

模板

int left = 0, right = 0;

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

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

 

 

回到顶部(go to top)

详细文章

作者：labuladong 我写了套框架，把滑动窗口算法变成了默写题
公众号：labuladong
若已授权白名单也必须保留以上来源信息