【演算法筆記】Sliding Window

陳仕偉
Oct 12, 2024

--

Introduce

  • left指標預設為0
  • 遍歷陣列所有元素,向右移動right指標(通常是+1),此為延長Window大小
  • 當某個條件成立時,向右移動left指標(通常是+1),此為縮減Window大小
  • 確保window範圍內的元素是符合題目的要求
  • 可以透過hash map或array記錄每個元素的出現次數或index
  • Sliding Window是個連續元素組成

LeetCode Problems

【解題筆記】Leetcode#121 — Best Time to Buy and Sell Stock

【解題筆記】Leetcode#3 — Longest Substring Without Repeating Characters

【解題筆記】Leetcode#567 — Permutation in String

【解題筆記】Leetcode#424 — Longest Repeating Character Replacement

--

--