Skip to main content

滑动窗口

https://leetcode.cn/circle/discuss/0viNMK/

定长​

不定长​

模板：

    int res = 0;
    int cost = 0;
    int n = s.size();
    for (int i = 0, j = 0; j < n; j++) {
        // 计算滑动窗口统计量
        cost += abs(s[j] - t[j]);
        // 判断统计量是否不满足滑动窗口最大统计量要求
        while (cost > maxCost) {
            // 缩小左区间
            cost -= abs(s[i] - t[i]);
            i++;
        }
        // 保存最大区间长度
        res = max(res, j - i + 1);
    }
    return res;