滑动窗口 - 标签 - 子非鱼的技术博客 http://localhost:1313/tags/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/ 滑动窗口 - 标签 - 子非鱼的技术博客 Hugo -- gohugo.iozh-cnTue, 11 Mar 2025 10:43:54 +0800 滑动窗口 http://localhost:1313/posts/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/ Tue, 11 Mar 2025 10:43:54 +0800 子非鱼 http://localhost:1313/posts/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/ 什么问题适用滑动窗口

对于连续子序列问题，可以使用滑动窗口。例如按要求得到最长/短的序列

滑动窗口算法框架

int low = 0, high = 0;

while (high < nums.size()) {
    // 增大窗口
    window.addLast(nums[high]);
    high++;
    
    while (window needs shrink) {
        // 缩小窗口
        window.removeFirst(nums[low]);
        low++;
    }
}

滑动窗口方法需要考虑两个问题

  1. 何时满足题目条件
]]>