雙指標 (Two Pointers)
本章節介紹雙指標常見模板(如滑動視窗)與題解範例,這是一種利用單調性來優化時間複雜度的重要技巧。
1. 基本雙指標#
介紹雙指標的核心操作,利用兩個變數在陣列中移動來降低時間複雜度,常見於合併排序陣列或兩數之和等問題。
2. 滑動視窗#
雙指標的進階應用,透過伸縮視窗範圍來尋找符合條件的最長或最短連續子序列,是解決區間問題的利器。
3. 題解 2:Number of Smaller#
利用雙指標在兩個已排序陣列中,計算小於特定值的元素數量。
4. 題解 3:Number of Equal#
計算兩個已排序陣列中,數值相同的元素配對數量。
5. 題解 4:Segment with Small Sum#
滑動視窗經典題型,尋找總和不超過特定值的最長連續區間。