Leetcode Pattern
Two Pointer
當我們在處理 sorted array 或 sorted linked list,而且需要找到一組滿足特定條件的 element 時,就可能可以使用 Two pointer 來加快速度。
利用資料有的一些特性,就不需要用暴力法舉出所有的可能性。例如 # 167 - Two Sum II - Input array is sorted
就利用了 array 是 sorted 的特性,聰明地決定要移動哪一個 pointer。
一組 element 可以是
- 一個 pair
- 3 個 element
- 一個 subarray