# Leetcode刷題學習筆記 -- 關鍵字(keyword)
## Introudction
通常題目內會有一些keyword，這些keyword可能會定應某些解法，只是參考用，不一定每次都是這樣。當看到題目沒有思緒的時候可以往這邊想。

## Keyword

+ 題目出現的keyword

| keyword | possible related topic | ps |
| ----------------------------------------------- | --------------------------------------------------------- | ------------- |
| subarray | slinding window</br> two pointers | 連續的element |
| subarray sum | [prefix sum](/Io-i2knhQvaqqXSOKn2BcA)</br>Slinding window | |
| 求個數 | Dynamic programming</br> [BIT](/ogxY5ToqTT-RAZUqRhxbgw) | |
| maximum | Dynamic programming</br> Greedy | |
| minimum | Dynamic programming</br> Greedy | |
| 條件會被所在位置</br>左右兩邊影響 | two-pass</br>three-pass |
| 找前面或是後面</br>比自己還大或是還小的第一個數| [monotonic stack](/zEgS9fqBSzScisni9JNm_A) | |
| sorted array two sum | two pointer | |
|判斷是否有cyclic|topologic sort</br>DFS||
+ 題目類型有可能的解法

| keyword | possible related topic | ps |
| ----------------------------------------------- | --------------------------------------------------------- | ------------- |
| linked-list | fast-slow pointer</br> recursive(把node放在call stack中) | |

###### tags: `leetcode` `刷題`