2025-11-20-关于滑动窗口

1
function slidingWindow(arr: number[], target: number): number {
2
    let left = 0;
3
    let maxResult = 0;  // 或 minResult、count 等，根据题目
4
    let windowState = 0;  // 维护窗口内的某种状态（如和、元素个数、唯一字符等）
5

6
    for (let right = 0; right < arr.length; right++) {
7
        // 1. 扩展右边界：加入 arr[right]
8
        windowState = updateWhenAdd(windowState, arr[right]);
9

10
        // 2. 当窗口不合法时，收缩左边界
11
        while (windowInvalid(windowState, target) && left <= right) {
12
            windowState = updateWhenRemove(windowState, arr[left]);
13
            left++;
14
        }
15

16
        // 3. 此时窗口合法，更新答案
17
        maxResult = Math.max(maxResult, right - left + 1);  // 例如求最大长度
18
    }
19

20
    return maxResult;
21
}