---
# System prepended metadata

title: DSA 練起來 - Sliding Window
tags: [algorithm, Sliding Window]

---

# 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/)