快轉到主要內容

雙指標 (Two Pointers)

本章節介紹雙指標常見模板(如滑動視窗)與題解範例,這是一種利用單調性來優化時間複雜度的重要技巧。

1. 基本雙指標
#

介紹雙指標的核心操作,利用兩個變數在陣列中移動來降低時間複雜度,常見於合併排序陣列或兩數之和等問題。

2. 滑動視窗
#

雙指標的進階應用,透過伸縮視窗範圍來尋找符合條件的最長或最短連續子序列,是解決區間問題的利器。

3. 題解 2:Number of Smaller
#

利用雙指標在兩個已排序陣列中,計算小於特定值的元素數量。

4. 題解 3:Number of Equal
#

計算兩個已排序陣列中,數值相同的元素配對數量。

5. 題解 4:Segment with Small Sum
#

滑動視窗經典題型,尋找總和不超過特定值的最長連續區間。