← 返回首頁
Sliding Window 滑動視窗
固定大小視窗
可變大小視窗
陣列:
視窗大小 k:
找最大和
逐步執行
重置
陣列:
Target ≥
找最短子陣列
逐步執行
重置
固定大小視窗:找最大和
滑動視窗技巧
固定大小:
維護固定長度 k 的視窗,O(n)
可變大小:
右指標擴展、左指標收縮
核心思想:
增量更新視窗狀態,避免重複計算