# DSA 練起來 - Sliding Window ## Sliding Window 雜談 - 根據偉大的 google 、 bard 、 chatGPT 尋找的結果,這個 sliding window 似乎不屬於任何一種演算法;相反的,他類似一種在實際題目上可以實作的一種策略。 - 他沒有明確的演算法,也沒有固定的寫法,所以我想這就是他只是一個"策略"的重要原因。 ## Sliding Window 是什麼 ## Sliding Window 怎麼做 ## 常見題目 - [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters/) (<font color=#FFB800>Medium</font> 33.9%) - [11. Container With Most Water](https://leetcode.com/problems/container-with-most-water/) - [209. Minimum Size Subarray Sum]() - [2765. Longest Alternating Subarray](https://leetcode.com/problems/longest-alternating-subarray/) (<font color=#00AF9B>Easy</font> 32.4%) ## reference - [演算法筆記系列 — Two Pointer 與Sliding Window](https://medium.com/%E6%8A%80%E8%A1%93%E7%AD%86%E8%A8%98/%E6%BC%94%E7%AE%97%E6%B3%95%E7%AD%86%E8%A8%98%E7%B3%BB%E5%88%97-two-pointer-%E8%88%87sliding-window-8742f45f3f55) - [Leetcode 刷題 pattern — Sliding Window](https://blog.techbridge.cc/2019/09/28/leetcode-pattern-sliding-window/)