Leetcode刷題學習筆記 關鍵字(keyword)

Introudction

通常題目內會有一些keyword,這些keyword可能會定應某些解法,只是參考用,不一定每次都是這樣。當看到題目沒有思緒的時候可以往這邊想。

Keyword

  • 題目出現的keyword
keyword possible related topic ps
subarray slinding window
two pointers
連續的element
subarray sum prefix sum
Slinding window
求個數 Dynamic programming
BIT
maximum Dynamic programming
Greedy
minimum Dynamic programming
Greedy
條件會被所在位置
左右兩邊影響
two-pass
three-pass
找前面或是後面
比自己還大或是還小的第一個數
monotonic stack
sorted array two sum two pointer
判斷是否有cyclic topologic sort
DFS
  • 題目類型有可能的解法
keyword possible related topic ps
linked-list fast-slow pointer
recursive(把node放在call stack中)
tags: leetcode 刷題
Select a repo