https://benzhub.github.io/tags/sliding-window/Recent content in Sliding Window on BenzHubHugozh-TWThu, 02 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/019-sliding-window/Thu, 02 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/019-sliding-window/<blockquote> <p><strong>滑動視窗（Sliding Window）</strong> 是在線性序列上維護一個連續區間，透過右指標擴展、左指標收縮，將原本需要 O(n²) 暴力枚舉的子陣列/子字串問題降至 O(n) 的演算法技巧。它是 <strong>雙指標</strong> 的特化形式，核心在於「如何維護視窗狀態」與「何時收縮視窗」這兩個判斷。掌握固定視窗與可變視窗兩種模板，能讓你輕鬆應對 LeetCode 中大量子陣列與子字串類的面試高頻題。</p> </blockquote>