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 底下的題號編排就是刷題的順序,由簡單入到越來越難。

results matching ""

    No results matching ""