LeetCode

1. 数组、链表、跳表

1. https://leetcode-cn.com/problems/container-with-most-water/
2. https://leetcode-cn.com/problems/move-zeroes/
3. https://leetcode-cn.com/problems/climbing-stairs/
4. https://leetcode-cn.com/problems/3sum/
5. https://leetcode-cn.com/problems/two-sum/
6. https://leetcode-cn.com/problems/reverse-linked-list/
7. https://leetcode-cn.com/problems/swap-nodes-in-pairs
8. https://leetcode-cn.com/problems/linked-list-cycle
9. https://leetcode-cn.com/problems/linked-list-cycle-ii
10. https://leetcode-cn.com/problems/reverse-nodes-in-k-group/
11. https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
12. https://leetcode-cn.com/problems/rotate-array/
13. https://leetcode-cn.com/problems/merge-two-sorted-lists/
14. https://leetcode-cn.com/problems/merge-sorted-array/
15. https://leetcode-cn.com/problems/plus-one/

2. 栈、队列、优先队列、双端队列

1. https://leetcode-cn.com/problems/valid-parentheses
2. https://leetcode-cn.com/problems/min-stack/
3. https://leetcode-cn.com/problems/largest-rectangle-in-histogram/
4. https://leetcode-cn.com/problems/sliding-window-maximum/
5. https://leetcode-cn.com/problems/design-circular-queue/
6. https://leetcode-cn.com/problems/trapping-rain-water/

3. 哈希表、映射、集合

1. https://leetcode-cn.com/problems/valid-anagram/
2. https://leetcode-cn.com/problems/group-anagrams/
3. https://leetcode-cn.com/problems/two-sum/

4. 树、二叉树、二叉搜索树

1. https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
2. https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
3. https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/
4. https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/
5. https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/

5. 泛型递归、树的递归

1. https://leetcode-cn.com/problems/climbing-stairs/
2. https://leetcode-cn.com/problems/generate-parentheses/
3. https://leetcode-cn.com/problems/invert-binary-tree/
4. https://leetcode-cn.com/problems/validate-binary-search-tree
5. https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
6. https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
7. https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/
8. https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
9. https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal
10. https://leetcode-cn.com/problems/combinations/
11. https://leetcode-cn.com/problems/permutations/
12. https://leetcode-cn.com/problems/permutations-ii/

6. 分治、回溯

1. https://leetcode-cn.com/problems/powx-n/
2. https://leetcode-cn.com/problems/subsets/
3. https://leetcode-cn.com/problems/majority-element/
4. https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
5. https://leetcode-cn.com/problems/n-queens/

7. 深度优先搜索和广度优先搜索

1. https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
2. https://leetcode-cn.com/problems/minimum-genetic-mutation/
3. https://leetcode-cn.com/problems/generate-parentheses/
4. https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/
5. https://leetcode-cn.com/problems/word-ladder/
6. https://leetcode-cn.com/problems/word-ladder-ii/
7. https://leetcode-cn.com/problems/number-of-islands/
8. https://leetcode-cn.com/problems/minesweeper/

8. 贪心算法

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

9. 二分查找

1. https://leetcode-cn.com/problems/sqrtx/
2. https://leetcode-cn.com/problems/valid-perfect-square/
3. https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
4. https://leetcode-cn.com/problems/search-a-2d-matrix/
5. https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/

10. 动态规划

1. https://leetcode-cn.com/problems/unique-paths/
2. https://leetcode-cn.com/problems/unique-paths-ii/
3. https://leetcode-cn.com/problems/longest-common-subsequence/
4. https://leetcode-cn.com/problems/climbing-stairs/
5. https://leetcode-cn.com/problems/triangle/
6. https://leetcode-cn.com/problems/maximum-subarray/
7. https://leetcode-cn.com/problems/maximum-product-subarray/
8. https://leetcode-cn.com/problems/house-robber/
9. https://leetcode-cn.com/problems/house-robber-ii/description/
10. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/#/description
11. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
12. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
13. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
14. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
15. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
16. https://leetcode-cn.com/problems/perfect-squares/
17. https://leetcode-cn.com/problems/edit-distance/
18. https://leetcode-cn.com/problems/jump-game/
19. https://leetcode-cn.com/problems/jump-game-ii/
20. https://leetcode-cn.com/problems/unique-paths/
21. https://leetcode-cn.com/problems/unique-paths-ii/
22. https://leetcode-cn.com/problems/unique-paths-iii/
23. https://leetcode-cn.com/problems/coin-change/
24. https://leetcode-cn.com/problems/coin-change-2/
25. https://leetcode-cn.com/problems/longest-valid-parentheses/
26. https://leetcode-cn.com/problems/minimum-path-sum/
27. https://leetcode-cn.com/problems/edit-distance/
28. https://leetcode-cn.com/problems/decode-ways
29. https://leetcode-cn.com/problems/maximal-square/
30. x https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/
31. x https://leetcode-cn.com/problems/frog-jump/
32. x https://leetcode-cn.com/problems/split-array-largest-sum
33. x https://leetcode-cn.com/problems/student-attendance-record-ii/
34. x https://leetcode-cn.com/problems/task-scheduler/
35. x https://leetcode-cn.com/problems/palindromic-substrings/
36. x https://leetcode-cn.com/problems/minimum-window-substring/
37. x https://leetcode-cn.com/problems/burst-balloons/

11. 字典树和并查集

1. https://leetcode-cn.com/problems/implement-trie-prefix-tree/
2. https://leetcode-cn.com/problems/word-search-ii/
3. https://leetcode-cn.com/problems/number-of-provinces/
4. https://leetcode-cn.com/problems/number-of-islands/
5. https://leetcode-cn.com/problems/surrounded-regions/

12. 高级搜索

1. https://leetcode-cn.com/problems/climbing-stairs/
2. https://leetcode-cn.com/problems/generate-parentheses/
3. https://leetcode-cn.com/problems/n-queens
4. https://leetcode-cn.com/problems/valid-sudoku/
5. https://leetcode-cn.com/problems/sudoku-solver/
6. https://leetcode-cn.com/problems/word-ladder/
7. https://leetcode-cn.com/problems/minimum-genetic-mutation/
8. https://leetcode-cn.com/problems/shortest-path-in-binary-matrix/
9. https://leetcode-cn.com/problems/sliding-puzzle/

13. 红黑树和AVL树

14. 位运算

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/reverse-bits/
4. https://leetcode-cn.com/problems/n-queens/
5. https://leetcode-cn.com/problems/n-queens-ii/
6. https://leetcode-cn.com/problems/counting-bits/

15. 布隆过滤器和LRU缓存

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

16. 排序算法

1. https://leetcode-cn.com/problems/relative-sort-array/
2. https://leetcode-cn.com/problems/valid-anagram/
3. https://leetcode-cn.com/problems/design-a-leaderboard/
4. https://leetcode-cn.com/problems/merge-intervals/
5. https://leetcode-cn.com/problems/reverse-pairs/
6. https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/

17. 高级动态规划

1. https://leetcode-cn.com/problems/climbing-stairs/
2. https://leetcode-cn.com/problems/unique-paths/
3. https://leetcode-cn.com/problems/house-robber/
4. https://leetcode-cn.com/problems/minimum-path-sum/
5. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
6. https://leetcode-cn.com/problems/unique-paths-ii/
7. https://leetcode-cn.com/problems/min-cost-climbing-stairs/
8. https://leetcode-cn.com/problems/edit-distance/
9. https://leetcode-cn.com/problems/longest-increasing-subsequence/
10. https://leetcode-cn.com/problems/decode-ways/
11. https://leetcode-cn.com/problems/longest-valid-parentheses/
12. https://leetcode-cn.com/problems/maximal-rectangle/
13. https://leetcode-cn.com/problems/distinct-subsequences/
14. x https://leetcode-cn.com/problems/race-car/

18. 字符串算法

1. https://leetcode-cn.com/problems/to-lower-case/
2. https://leetcode-cn.com/problems/length-of-last-word/
3. https://leetcode-cn.com/problems/jewels-and-stones/
4. https://leetcode-cn.com/problems/first-unique-character-in-a-string/
5. https://leetcode-cn.com/problems/string-to-integer-atoi/
6. https://leetcode-cn.com/problems/longest-common-prefix/description/
7. https://leetcode-cn.com/problems/reverse-string
8. https://leetcode-cn.com/problems/reverse-string-ii/
9. https://leetcode-cn.com/problems/reverse-words-in-a-string/
10. https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
11. https://leetcode-cn.com/problems/reverse-only-letters/
12. https://leetcode-cn.com/problems/valid-anagram/
13. https://leetcode-cn.com/problems/group-anagrams/
14. https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
15. https://leetcode-cn.com/problems/valid-palindrome/
16. https://leetcode-cn.com/problems/valid-palindrome-ii/
17. https://leetcode-cn.com/problems/longest-palindromic-substring/
18. https://leetcode-cn.com/problems/longest-common-subsequence/
19. https://leetcode-cn.com/problems/edit-distance/
20. https://leetcode-cn.com/problems/regular-expression-matching/
21. https://leetcode-cn.com/problems/wildcard-matching/
22. https://leetcode-cn.com/problems/distinct-subsequences/
23. https://leetcode-cn.com/problems/isomorphic-strings/
24. https://leetcode-cn.com/problems/longest-valid-parentheses

字符串匹配的KMP算法

字符串匹配的Boyer-Moore算法