滑動視窗是一種技巧,用來在陣列或字串上維護一段連續的子區間。透過「右邊擴展、左邊收縮」來避免重複計算,將暴力的 O(n²) 優化到 O(n)。

Notes:

  • 視窗大小固定或可變,取決於題目條件
  • 常搭配 Hash Map 來追蹤視窗內的元素狀態
  • 關鍵在於判斷何時收縮左邊界