Two Pointer

簡介

當我們在處理 sorted array 或 sorted linked list，而且需要找到一組滿足特定條件的 element 時，就可能可以使用 Two pointer 來加快速度。

一組 element 可以是：

1. 一個 pair

2. 3 個 element

3. 一個 subarray

核心概念

利用資料有的一些特性，就不需要用暴力法舉出所有的可能性。例如 # 167 - Two Sum II - Input array is sorted 就利用了 array 是 sorted 的特性，聰明地決定要移動哪一個 pointer。

刷題順序

這個 Topic 底下的題號編排就是刷題的順序，由簡單入到越來越難。