滑動窗口（sliding window）

概念說明

滑動窗口（sliding window） 亦即在陣列中建立一個可移動的範圍，並在範圍內塞入滿足條件的元素，每次循環便將右指針向前移動，並根據情況移動左指針。

特徵規律

1. 陣列/字串
2. 最長或最短連續

題目整理

• 0003 Longest Substring Without Repeating Characters
• 0030 Substring with Concatenation of All Words
• 0076 Minimum Window Substring
• 0209 Minimum Size Subarray Sum
• 0239 Sliding Window Maximum
• 0424 Longest Repeating Character Replacement
• 0904 Fruit into Baskets