算法：题目汇总

链表，数组

1. https://leetcode-cn.com/problems/reverse-linked-list/
2. https://leetcode-cn.com/problems/linked-list-cycle
3. https://leetcode-cn.com/problems/swap-nodes-in-pairs
4. https://leetcode-cn.com/problems/linked-list-cycle-ii
5. https://leetcode-cn.com/problems/reverse-nodes-in-k-group/

stack & queue

1. https://leetcode-cn.com/problems/implement-queue-using-stacks/solution/
2. https://leetcode-cn.com/problems/implement-stack-using-queues/description/

• 3. https://leetcode-cn.com/problems/valid-parentheses/description/

优先队列

• 1. https://leetcode-cn.com/problems/kth-largest-element-in-a-
• 2. https://leetcode-cn.com/problems/sliding-window-maximum/

hash table

• 1. https://leetcode-cn.com/problems/valid-anagram/description/
• 2. https://leetcode-cn.com/problems/two-sum/description/
• 3. https://leetcode-cn.com/problems/3sum/description/ 2021-11-14 22:21:40
• 4. https://leetcode-cn.com/problems/4sum/ 2021-11-15 21:46:38
• 5. https://leetcode-cn.com/problems/group-anagrams/description/ 2021-11-16 17:42:58

树

• 1. https://leetcode-cn.com/problems/validate-binary-search-tree 2021-11-17 18:42:58
• 2. https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 2021-11-18 21:51:22

3. https://leetcode-cn.com/problems/lowest-common-ancestor-
   of-a-binary-tree/

递归，分治

1. https://leetcode-cn.com/problems/powx-n/description/
2. https://leetcode-cn.com/problems/majority-element/description/
3. https://leetcode-cn.com/problems/maximum-subarray/description/
4. https://leetcode-cn.com/problems/valid-anagram/#/description
5. https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/#/description
6. https://leetcode-cn.com/problems/anagrams/#/description

贪心

1. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/
2. https://leetcode-cn.com/problems/lemonade-change/description/
3. https://leetcode-cn.com/problems/assign-cookies/description/
4. https://leetcode-cn.com/problems/walking-robot-simulation/description/

dfs, bfs

1. https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
2. https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
3. https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/
4. https://leetcode-cn.com/problems/generate-parentheses/

剪枝

1. https://leetcode-cn.com/problems/n-queens/
2. https://leetcode-cn.com/problems/n-queens-ii/
3. https://leetcode-cn.com/problems/valid-sudoku/description/
4. https://leetcode-cn.com/problems/sudoku-solver/#/description

二分查找

1. https://leetcode-cn.com/problems/sqrtx/
2. https://leetcode-cn.com/problems/valid-perfect-square/

https://www.beyond3d.com/content/articles/8/ （扩展阅读）

字典树

1. https://leetcode-cn.com/problems/implement-trie-prefix-tree/#/description
2. https://leetcode-cn.com/problems/word-search-ii/

位运算

1. https://leetcode-cn.com/problems/number-of-1-bits/
2. https://leetcode-cn.com/problems/power-of-two/
3. https://leetcode-cn.com/problems/counting-bits/description/
4. https://leetcode-cn.com/problems/n-queens-ii/description/

动态规划

1.https://leetcode-cn.com/problems/climbing-stairs/description/
2.https://leetcode-cn.com/problems/triangle/description/
3.https://leetcode-cn.com/problems/maximum-product-subarray/description/
4.https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/#/description
5.https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
6.https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
7.https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
8.https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
9.https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
10.https://leetcode-cn.com/problems/longest-increasing-subsequence
11.https://leetcode-cn.com/problems/coin-change/
12.https://leetcode-cn.com/problems/edit-distance/

并查集

1. https://leetcode-cn.com/problems/number-of-islands/
2. https://leetcode-cn.com/problems/friend-circles/

LRU

https://leetcode-cn.com/problems/lru-cache/#/

bloom 过滤

nothing

end