leetcode_question_list.md

1.基础

1. 二分(满足一个条件的最值问题)

• LeetCode33 https://leetcode.com/problems/search-in-rotated-sorted-array/
• LeetCode34 https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
• LeetCode35 https://leetcode.com/problems/search-insert-position/
• LeetCode69 https://leetcode.com/problems/sqrtx/
• LeetCode74 https://leetcode.com/problems/search-a-2d-matrix/
• LeetCode81 https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
• LeetCode153 https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
• LeetCode154 https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/
• LeetCode162 https://leetcode.com/problems/find-peak-element/
• LeetCode167 https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
• LeetCode174 https://leetcode.com/problems/dungeon-game/
• LeetCode275 https://leetcode.com/problems/h-index-ii/
• LeetCode287 https://leetcode.com/problems/find-the-duplicate-number/
• LeetCode378 https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
• LeetCode410 https://leetcode.com/problems/split-array-largest-sum/
• LeetCode668 https://leetcode.com/problems/kth-smallest-number-in-multiplication-table/
• LeetCode719 https://leetcode.com/problems/find-k-th-smallest-pair-distance/
• LeetCode778 https://leetcode.com/problems/swim-in-rising-water/
• LeetCode786 https://leetcode.com/problems/k-th-smallest-prime-fraction/
• LeetCode793 https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/
• LeetCode875 https://leetcode.com/problems/koko-eating-bananas/
• LeetCode878 https://leetcode.com/problems/nth-magical-number/
• LeetCode911 https://leetcode.com/problems/online-election/
• LeetCode1011 https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/
• LeetCode1095 https://leetcode.com/problems/find-in-mountain-array/
• LeetCode1235 https://leetcode.com/problems/maximum-profit-in-job-scheduling/
• LeetCode1237 https://leetcode.com/problems/find-positive-integer-solution-for-a-given-equation/
• LeetCode1283 https://leetcode.com/problems/find-the-smallest-divisor-given-a-threshold/
• LeetCode1292 https://leetcode.com/problems/maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold/
• LeetCode1300 https://leetcode.com/problems/sum-of-mutated-array-closest-to-target/
• LeetCode1552 https://leetcode.com/problems/magnetic-force-between-two-balls/
• LeetCode1482 https://leetcode.com/problems/minimum-number-of-days-to-make-m-bouquets/

补充部分(三分法)：

• AcWing5201 https://www.acwing.com/problem/content/5204/

2.双指针、滑动窗口(满足某种性质的区间个数或长度问题)

• LeetCode3 https://leetcode.com/problems/longest-substring-without-repeating-characters/
• LeetCode5 https://leetcode.com/problems/longest-palindromic-substring/
• LeetCode11 https://leetcode.com/problems/container-with-most-water/
• LeetCode15 https://leetcode.com/problems/3sum/
• LeetCode16 https://leetcode.com/problems/3sum-closest/
• LeetCode18 https://leetcode.com/problems/4sum/
• LeetCode23 https://leetcode.com/problems/merge-k-sorted-lists/
• LeetCode26 https://leetcode.com/problems/remove-duplicates-from-sorted-array/
• LeetCode30 https://leetcode.com/problems/substring-with-concatenation-of-all-words/
• LeetCode42 https://leetcode.com/problems/trapping-rain-water/
• LeetCode75 https://leetcode.com/problems/sort-colors/
• LeetCode76 https://leetcode.com/problems/minimum-window-substring/
• LeetCode80 https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/
• LeetCode134 https://leetcode.com/problems/gas-station/
• LeetCode167 https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
• LeetCode209 https://leetcode.com/problems/minimum-size-subarray-sum/
• LeetCode264 https://leetcode.com/problems/ugly-number-ii/
• LeetCode413 https://leetcode.com/problems/arithmetic-slices/
• LeetCode424 https://leetcode.com/problems/longest-repeating-character-replacement/
• LeetCode443 https://leetcode.com/problems/string-compression/
• LeetCode524 https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/
• LeetCode611 https://leetcode.com/problems/valid-triangle-number/
• LeetCode632 https://leetcode.com/problems/smallest-range-covering-elements-from-k-lists/
• LeetCode647 https://leetcode.com/problems/palindromic-substrings/
• LeetCode713 https://leetcode.com/problems/subarray-product-less-than-k/
• LeetCode763 https://leetcode.com/problems/partition-labels/
• LeetCode845 https://leetcode.com/problems/longest-mountain-in-array/
• LeetCode881 https://leetcode.com/problems/boats-to-save-people/
• LeetCode904 https://leetcode.com/problems/fruit-into-baskets/
• LeetCode910 https://leetcode.com/problems/smallest-range-ii/
• LeetCode923 https://leetcode.com/problems/3sum-with-multiplicity/
• LeetCode977 https://leetcode.com/problems/squares-of-a-sorted-array/
• LeetCode986 https://leetcode.com/problems/interval-list-intersections/
• LeetCode992 https://leetcode.com/problems/subarrays-with-k-different-integers/
• LeetCode1052 https://leetcode.com/problems/grumpy-bookstore-owner/
• LeetCode1234 https://leetcode.com/problems/replace-the-substring-for-balanced-string/
• LeetCode1248 https://leetcode.com/problems/count-number-of-nice-subarrays/
• LeetCode1461 https://leetcode.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k/
• LeetCode1521 https://leetcode.com/problems/find-a-value-of-a-mysterious-function-closest-to-target/
• LeetCode1610 https://leetcode.com/problems/maximum-number-of-visible-points/
• LeetCode1712 https://leetcode.com/problems/ways-to-split-array-into-three-subarrays/

3.位运算(找到数组中出现指定次数的数字/状态压缩dp/重复或不重复字符串)

• LeetCode50 https://leetcode.com/problems/powx-n/
• LeetCode78 https://leetcode.com/problems/subsets/
• LeetCode136 https://leetcode.com/problems/single-number/
• LeetCode137 https://leetcode.com/problems/single-number-ii/
• LeetCode169 https://leetcode.com/problems/majority-element/
• LeetCode190 https://leetcode.com/problems/reverse-bits/
• LeetCode191 https://leetcode.com/problems/number-of-1-bits/
• LeetCode201 https://leetcode.com/problems/bitwise-and-of-numbers-range/
• LeetCode231 https://leetcode.com/problems/power-of-two/
• LeetCode260 https://leetcode.com/problems/single-number-iii/
• LeetCode318 https://leetcode.com/problems/maximum-product-of-word-lengths/
• LeetCode338 https://leetcode.com/problems/counting-bits/
• LeetCode371 https://leetcode.com/problems/sum-of-two-integers/
• LeetCode389 https://leetcode.com/problems/find-the-difference/
• LeetCode393 https://leetcode.com/problems/utf-8-validation/
• LeetCode401 https://leetcode.com/problems/binary-watch/
• LeetCode461 https://leetcode.com/problems/hamming-distance/
• LeetCode476 https://leetcode.com/problems/number-complement/
• LeetCode477 https://leetcode.com/problems/total-hamming-distance/
• LeetCode693 https://leetcode.com/problems/binary-number-with-alternating-bits/
• LeetCode762 https://leetcode.com/problems/prime-number-of-set-bits-in-binary-representation/
• LeetCode898 https://leetcode.com/problems/bitwise-ors-of-subarrays/
• LeetCode1125 https://leetcode.com/problems/smallest-sufficient-team/
• LeetCode1178 https://leetcode.com/problems/number-of-valid-words-for-each-puzzle/
• LeetCode1239 https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/
• LeetCode1255 https://leetcode.com/problems/maximum-score-words-formed-by-letters/
• LeetCode1318 https://leetcode.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/
• LeetCode1442 https://leetcode.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/
• LeetCode1461 https://leetcode.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k/
• LeetCode1542 https://leetcode.com/problems/find-longest-awesome-substring/
• LeetCode1611 https://leetcode.com/problems/minimum-one-bit-operations-to-make-integers-zero/
• LeetCode1702 https://leetcode.com/problems/maximum-binary-string-after-change/

补充部分：

• AcWing875 https://www.acwing.com/problem/content/description/877/

4.前缀和、差分(一维、二维满足性质的区间个数或大小/随机选点/配合单调队列)

• LeetCode209 https://leetcode.com/problems/minimum-size-subarray-sum/
• LeetCode238 https://leetcode.com/problems/product-of-array-except-self/
• LeetCode303 https://leetcode.com/problems/range-sum-query-immutable/
• LeetCode304 https://leetcode.com/problems/range-sum-query-2d-immutable/
• LeetCode363 https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/
• LeetCode497 https://leetcode.com/problems/random-point-in-non-overlapping-rectangles/
• LeetCode523 https://leetcode.com/problems/continuous-subarray-sum/
• LeetCode525 https://leetcode.com/problems/contiguous-array/
• LeetCode528 https://leetcode.com/problems/random-pick-with-weight/
• LeetCode560 https://leetcode.com/problems/subarray-sum-equals-k/
• LeetCode629 https://leetcode.com/problems/k-inverse-pairs-array/
• LeetCode798 https://leetcode.com/problems/smallest-rotation-with-highest-score/
• LeetCode862 https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/
• LeetCode918 https://leetcode.com/problems/maximum-sum-circular-subarray/
• LeetCode926 https://leetcode.com/problems/flip-string-to-monotone-increasing/
• LeetCode930 https://leetcode.com/problems/binary-subarrays-with-sum/
• LeetCode974 https://leetcode.com/problems/subarray-sums-divisible-by-k/
• LeetCode995 https://leetcode.com/problems/minimum-number-of-k-consecutive-bit-flips/
• LeetCode1074 https://leetcode.com/problems/number-of-submatrices-that-sum-to-target/
• LeetCode1094 https://leetcode.com/problems/car-pooling/submissions/
• LeetCode1139 https://leetcode.com/problems/largest-1-bordered-square/
• LeetCode1171 https://leetcode.com/problems/remove-zero-sum-consecutive-nodes-from-linked-list/
• LeetCode1191 https://leetcode.com/problems/minimum-size-subarray-sum/
• LeetCode1292 https://leetcode.com/problems/maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold/
• LeetCode1310 https://leetcode.com/problems/xor-queries-of-a-subarray/
• LeetCode1314 https://leetcode.com/problems/matrix-block-sum/
• LeetCode1343 https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/
• LeetCode1371 https://leetcode.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/
• LeetCode1423 https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/
• LeetCode1477 https://leetcode.com/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/
• LeetCode1534 https://leetcode.com/problems/number-of-sub-arrays-with-odd-sum/
• LeetCode1542 https://leetcode.com/problems/find-longest-awesome-substring/
• LeetCode1560 https://leetcode.com/problems/most-visited-sector-in-a-circular-track/
• LeetCode1588 https://leetcode.com/problems/sum-of-all-odd-length-subarrays/
• LeetCode1590 https://leetcode.com/problems/make-sum-divisible-by-p/
• LeetCode1653 https://leetcode.com/problems/minimum-deletions-to-make-string-balanced/submissions/

补充部分：

• AcWing100 https://www.acwing.com/problem/content/102/
• AcWing507 https://www.acwing.com/solution/content/3256/
• AcWing795 https://www.acwing.com/problem/content/797/
• AcWing796 https://www.acwing.com/problem/content/798/
• AcWing797 https://www.acwing.com/problem/content/799/
• AcWing798 https://www.acwing.com/problem/content/800/

5.高精度

• LeetCode2 https://leetcode.com/problems/add-two-numbers/
• LeetCode43 https://leetcode.com/problems/multiply-strings/
• LeetCode66 https://leetcode.com/problems/plus-one/
• LeetCode67 https://leetcode.com/problems/add-binary/
• LeetCode166 https://leetcode.com/problems/fraction-to-recurring-decimal/
• LeetCode306 https://leetcode.com/problems/additive-number/
• LeetCode415 https://leetcode.com/problems/add-strings/
• LeetCode445 https://leetcode.com/problems/add-two-numbers-ii/
• LeetCode537 https://leetcode.com/problems/complex-number-multiplication/
• LeetCode592 https://leetcode.com/problems/fraction-addition-and-subtraction/
• LeetCode1073 https://leetcode.com/problems/adding-two-negabinary-numbers/
• LeetCode1404 https://leetcode.com/problems/number-of-steps-to-reduce-a-number-in-binary-representation-to-one/

补充部分：

• AcWing791 https://www.acwing.com/problem/content/description/793/
• AcWing792 https://www.acwing.com/problem/content/description/794/
• AcWing793 https://www.acwing.com/problem/content/description/795/
• AcWing794 https://www.acwing.com/problem/content/description/796/

6.KMP

• LeetCode28 https://leetcode.com/problems/implement-strstr/
• LeetCode214 https://leetcode.com/problems/shortest-palindrome/
• LeetCode459 https://leetcode.com/problems/repeated-substring-pattern/
• LeetCode1392 https://leetcode.com/problems/longest-happy-prefix/submissions/

补充部分：

• AcWing831 https://www.acwing.com/problem/content/description/833/
• AcWing160 https://www.acwing.com/problem/content/description/162/

7.排序

• LeetCode86 https://leetcode.com/problems/partition-list/
• LeetCode148 https://leetcode.com/problems/sort-list/
• LeetCode164 https://leetcode.com/problems/maximum-gap/
• LeetCode215 https://leetcode.com/problems/kth-largest-element-in-an-array/
• LeetCode312 https://leetcode.com/problems/create-maximum-number/
• LeetCode324 https://leetcode.com/problems/wiggle-sort-ii/
• LeetCode732 https://leetcode.com/problems/my-calendar-iii/
• LeetCode792 https://leetcode.com/problems/number-of-matching-subsequences/
• LeetCode1585 https://leetcode.com/problems/check-if-string-is-transformable-with-substring-sort-operations/

补充部分：

• AcWing65 https://www.acwing.com/problem/content/61/
• AcWing785 https://www.acwing.com/problem/content/description/787/
• AcWing786 https://www.acwing.com/problem/content/788/
• AcWing787 https://www.acwing.com/problem/content/789/
• AcWing838 https://www.acwing.com/problem/content/840/

8.多路归并

• LeetCode1090 https://leetcode.com/problems/largest-values-from-labels/

9.离散化

• LeetCode414 https://leetcode.com/problems/third-maximum-number/
• LeetCode1331 https://leetcode.com/problems/rank-transform-of-an-array/

补充部分：

• AcWing802 https://www.acwing.com/problem/content/804/

10.排列组合

• LeetCode31 https://leetcode.com/problems/next-permutation/
• LeetCode46 https://leetcode.com/problems/permutations/
• LeetCode47 https://leetcode.com/problems/permutations-ii/
• LeetCode60 https://leetcode.com/problems/permutation-sequence/

补充部分：

• AcWing2023 https://www.acwing.com/problem/content/2025/

11.字符串hash

• LeetCode1044 https://leetcode.com/problems/longest-duplicate-substring/
• LeetCode1297 https://leetcode.com/problems/maximum-number-of-occurrences-of-a-substring/
• LeetCode1316 https://leetcode.com/problems/distinct-echo-substrings/

补充部分：

• AcWing138 https://www.acwing.com/problem/content/140/
• AcWing139 https://www.acwing.com/problem/content/141/
• AcWing1402 https://www.acwing.com/problem/content/1404/
• AcWin5220 https://www.acwing.com/problem/content/5223/

12.线扫描

• LeetCode218 https://leetcode.com/problems/the-skyline-problem/

13.RMQ

• AcWing1273 https://www.acwing.com/problem/content/1275/
• AcWing5203 https://www.acwing.com/problem/content/5206/

2.数据结构

1.队列、单调队列(区间最值)

• LeetCode225 https://leetcode.com/problems/implement-stack-using-queues/
• LeetCode239 https://leetcode.com/problems/sliding-window-maximum/
• LeetCode862 https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/
• LeetCode1696 https://leetcode.com/problems/jump-game-vi/

补充部分：

• AcWing79 https://www.acwing.com/problem/content/description/75/
• AcWing135 https://www.acwing.com/problem/content/137/
• AcWing154 https://www.acwing.com/problem/content/156/

2.栈、单调栈(某一个方向上距离最近的满足性质的值)

• LeetCode42 https://leetcode.com/problems/trapping-rain-water/
• LeetCode84 https://leetcode.com/problems/largest-rectangle-in-histogram/
• LeetCode85 https://leetcode.com/problems/maximal-rectangle/
• LeetCode150 https://leetcode.com/problems/evaluate-reverse-polish-notation/
• LeetCode155 https://leetcode.com/problems/min-stack/
• LeetCode224 https://leetcode.com/problems/basic-calculator/
• LeetCode227 https://leetcode.com/problems/basic-calculator-ii/
• LeetCode232 https://leetcode.com/problems/implement-queue-using-stacks/
• LeetCode388 https://leetcode.com/problems/longest-absolute-file-path/
• LeetCode456 https://leetcode.com/problems/132-pattern/
• LeetCode503 https://leetcode.com/problems/next-greater-element-ii/
• LeetCode636 https://leetcode.com/problems/exclusive-time-of-functions/
• LeetCode768 https://leetcode.com/problems/max-chunks-to-make-sorted-ii/
• LeetCode795 https://leetcode.com/problems/number-of-subarrays-with-bounded-maximum/
• LeetCode1504 https://leetcode.com/problems/count-submatrices-with-all-ones/

补充部分：

• AcWing830 https://www.acwing.com/problem/content/832/

3.并查集

• LeetCode128 https://leetcode.com/problems/longest-consecutive-sequence/
• LeetCode399 https://leetcode.com/problems/evaluate-division/
• LeetCode547 https://leetcode.com/problems/friend-circles/
• LeetCode684 https://leetcode.com/problems/redundant-connection/
• LeetCode685 https://leetcode.com/problems/redundant-connection-ii/
• LeetCode721 https://leetcode.com/problems/accounts-merge/
• LeetCode765 https://leetcode.com/problems/couples-holding-hands/
• LeetCode839 https://leetcode.com/problems/similar-string-groups/
• LeetCode924 https://leetcode.com/problems/minimize-malware-spread/
• LeetCode928 https://leetcode.com/problems/minimize-malware-spread-ii/
• LeetCode959 https://leetcode.com/problems/regions-cut-by-slashes/
• LeetCode990 https://leetcode.com/problems/satisfiability-of-equality-equations/
• LeetCode1061 https://leetcode.com/problems/lexicographically-smallest-equivalent-string/
• LeetCode1353 https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/submissions/
• LeetCode1697 https://leetcode.com/problems/checking-existence-of-edge-length-limited-paths/
• LeetCode2421 https://leetcode.com/problems/number-of-good-paths/description/

4.trie

• LeetCode208 https://leetcode.com/problems/implement-trie-prefix-tree/
• LeetCode211 https://leetcode.com/problems/design-add-and-search-words-data-structure/
• LeetCode212 https://leetcode.com/problems/word-search-ii/
• LeetCode421 https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/
• LeetCode472 https://leetcode.com/problems/concatenated-words/
• LeetCode648 https://leetcode.com/problems/replace-words/
• LeetCode676 https://leetcode.com/problems/implement-magic-dictionary/
• LeetCode677 https://leetcode.com/problems/map-sum-pairs/
• LeetCode720 https://leetcode.com/problems/longest-word-in-dictionary/
• LeetCode745 https://leetcode.com/problems/prefix-and-suffix-search/
• LeetCode820 https://leetcode.com/problems/short-encoding-of-words/
• LeetCode1707 https://leetcode.com/problems/maximum-xor-with-an-element-from-array/

5.堆

• LeetCode295 https://leetcode.com/problems/find-median-from-data-stream/
• LeetCode313 https://leetcode.com/problems/super-ugly-number/
• LeetCode407 https://leetcode.com/problems/trapping-rain-water-ii/
• LeetCode480 https://leetcode.com/problems/sliding-window-median/
• LeetCode632 https://leetcode.com/problems/smallest-range-covering-elements-from-k-lists/
• LeetCode1353 https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/
• LeetCode1675 https://leetcode.com/problems/minimize-deviation-in-array/description/
• LeetCode1705 https://leetcode.com/problems/maximum-number-of-eaten-apples/
• LeetCode2542 https://leetcode.com/problems/maximum-subsequence-score/

6.树状数组(单点修改，区间查询)

• LeetCode307 https://leetcode.com/problems/range-sum-query-mutable/
• LeetCode315 https://leetcode.com/problems/count-of-smaller-numbers-after-self/
• LeetCode327 https://leetcode.com/problems/count-of-range-sum/
• LeetCode493 https://leetcode.com/problems/reverse-pairs/
• LeetCode775 https://leetcode.com/problems/global-and-local-inversions/

补充部分：

• AcWing241 https://www.acwing.com/problem/content/243/
• AcWing242 https://www.acwing.com/problem/content/248/

7.平衡树

• LeetCode352 https://leetcode.com/problems/data-stream-as-disjoint-intervals/
• LeetCode715 https://leetcode.com/problems/range-module/

补充部分：

• AcWing253 https://www.acwing.com/problem/content/255/

8.链表

• LeetCode19 https://leetcode.com/problems/remove-nth-node-from-end-of-list/
• LeetCode24 https://leetcode.com/problems/swap-nodes-in-pairs/
• LeetCode25 https://leetcode.com/problems/reverse-nodes-in-k-group/
• LeetCode92 https://leetcode.com/problems/reverse-linked-list-ii/
• LeetCode109 https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/
• LeetCode114 https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
• LeetCode141 https://leetcode.com/problems/linked-list-cycle/
• LeetCode142 https://leetcode.com/problems/linked-list-cycle-ii/
• LeetCode143 https://leetcode.com/problems/reorder-list/
• LeetCode147 https://leetcode.com/problems/insertion-sort-list/
• LeetCode160 https://leetcode.com/problems/intersection-of-two-linked-lists/
• LeetCode234 https://leetcode.com/problems/palindrome-linked-list/
• LeetCode430 https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/

9.树

• LeetCode95 https://leetcode.com/problems/unique-binary-search-trees-ii/
• LeetCode96 https://leetcode.com/problems/unique-binary-search-trees/
• LeetCode98 https://leetcode.com/problems/validate-binary-search-tree/
• LeetCode99 https://leetcode.com/problems/recover-binary-search-tree/
• LeetCode105 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
• LeetCode106 https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
• LeetCode108 https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
• LeetCode110 https://leetcode.com/problems/balanced-binary-tree/
• LeetCode124 https://leetcode.com/problems/binary-tree-maximum-path-sum/
• LeetCode144 https://leetcode.com/problems/binary-tree-preorder-traversal/
• LeetCode173 https://leetcode.com/problems/binary-search-tree-iterator/
• LeetCode222 https://leetcode.com/problems/count-complete-tree-nodes/
• LeetCode297 https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
• LeetCode427 https://leetcode.com/problems/construct-quad-tree/
• LeetCode437 https://leetcode.com/problems/path-sum-iii/
• LeetCode449 https://leetcode.com/problems/serialize-and-deserialize-bst/
• LeetCode450 https://leetcode.com/problems/delete-node-in-a-bst/
• LeetCode558 https://leetcode.com/problems/logical-or-of-two-binary-grids-represented-as-quad-trees/
• LeetCode572 https://leetcode.com/problems/subtree-of-another-tree/
• LeetCode889 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/
• LeetCode971 https://leetcode.com/problems/flip-binary-tree-to-match-preorder-traversal/
• LeetCode987 https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/

10.克隆数据结构

• LeetCode113 https://leetcode.com/problems/clone-graph/
• LeetCode138 https://leetcode.com/problems/copy-list-with-random-pointer/

11.设计数据结构

• LeetCode146 https://leetcode.com/problems/lru-cache/
• LeetCode284 https://leetcode.com/problems/peeking-iterator/
• LeetCode355 https://leetcode.com/problems/design-twitter/
• LeetCode380 https://leetcode.com/problems/insert-delete-getrandom-o1/
• LeetCode381 https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed/
• LeetCode432 https://leetcode.com/problems/all-oone-data-structure/
• LeetCode460 https://leetcode.com/problems/lfu-cache/
• LeetCode622 https://leetcode.com/problems/design-circular-queue/
• LeetCode641 https://leetcode.com/problems/design-circular-deque/
• LeetCode705 https://leetcode.com/problems/design-hashset/
• LeetCode706 https://leetcode.com/problems/design-hashmap/
• LeetCode707 https://leetcode.com/problems/design-linked-list/
• LeetCode895 https://leetcode.com/problems/maximum-frequency-stack/
• LeetCode1206 https://leetcode.com/problems/design-skiplist/
• LeetCode1396 https://leetcode.com/problems/design-underground-system/

12.集合容器

• LeetCode220 https://leetcode.com/problems/contains-duplicate-iii/
• LeetCode332 https://leetcode.com/problems/reconstruct-itinerary/
• LeetCode336 https://leetcode.com/problems/palindrome-pairs/
• LeetCode537 https://leetcode.com/problems/k-diff-pairs-in-an-array/
• LeetCode729 https://leetcode.com/problems/my-calendar-i/
• LeetCode1001 https://leetcode.com/problems/grid-illumination/

13.AC自动机

• LeetCode1032 https://leetcode.com/problems/stream-of-characters/

补充部分：

• AcWing1282 https://www.acwing.com/problem/content/1284/

3.搜索

1.floodfill

• LeetCode79 https://leetcode.com/problems/word-search/
• LeetCode130 https://leetcode.com/problems/surrounded-regions/
• LeetCode200 https://leetcode.com/problems/number-of-islands/
• LeetCode417 https://leetcode.com/problems/pacific-atlantic-water-flow/
• LeetCode542 https://leetcode.com/problems/01-matrix/
• LeetCode695 https://leetcode.com/problems/max-area-of-island/

2.双端队列BFS

• LeetCode1368 https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/
• LeetCode1263 https://leetcode.com/problems/minimum-moves-to-move-a-box-to-their-target-location/

补充部分：

• AcWing175 https://www.acwing.com/problem/content/177/

3.双向广搜

• LeetCode127 https://leetcode.com/problems/word-ladder/
• LeetCode433 https://leetcode.com/problems/minimum-genetic-mutation/
• LeetCode773 https://leetcode.com/problems/sliding-puzzle/

补充部分：

• AcWing192 https://www.acwing.com/problem/content/192/
• AcWing1102 https://www.acwing.com/problem/content/1104/

4.一般BFS

• LeetCode289 https://leetcode.com/problems/game-of-life/
• LeetCode403 https://leetcode.com/problems/frog-jump/
• LeetCode688 https://leetcode.com/problems/knight-probability-in-chessboard/
• LeetCode803 https://leetcode.com/problems/bricks-falling-when-hit/
• LeetCode827 https://leetcode.com/problems/making-a-large-island/
• LeetCode1293 https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/
• LeetCode1345 https://leetcode.com/problems/jump-game-iv/description/
• LeetCode1654 https://leetcode.com/problems/minimum-jumps-to-reach-home/

补充部分：

• AcWing1076 https://www.acwing.com/problem/content/description/1078/

5.一般DFS/记忆化搜索

• LeetCode22 https://leetcode.com/problems/generate-parentheses/
• LeetCode37 https://leetcode.com/problems/sudoku-solver/
• LeetCode38 https://leetcode.com/problems/count-and-say/
• LeetCode39 https://leetcode.com/problems/combination-sum/
• LeetCode51 https://leetcode.com/problems/n-queens/
• LeetCode52 https://leetcode.com/problems/n-queens-ii/
• LeetCode93 https://leetcode.com/problems/restore-ip-addresses/
• LeetCode98 https://leetcode.com/problems/validate-binary-search-tree/
• LeetCode131 https://leetcode.com/problems/palindrome-partitioning/
• LeetCode301 https://leetcode.com/problems/remove-invalid-parentheses/
• LeetCode385 https://leetcode.com/problems/mini-parser/
• LeetCode394 https://leetcode.com/problems/decode-string/
• LeetCode491 https://leetcode.com/problems/increasing-subsequences/
• LeetCode526 https://leetcode.com/problems/beautiful-arrangement/description/
• LeetCode797 https://leetcode.com/problems/all-paths-from-source-to-target/
• LeetCode979 https://leetcode.com/problems/distribute-coins-in-binary-tree/
• LeetCode982 https://leetcode.com/problems/triples-with-bitwise-and-equal-to-zero/
• LeetCode1028 https://leetcode.com/problems/recover-a-tree-from-preorder-traversal/
• LeetCode1096 https://leetcode.com/problems/brace-expansion-ii/submissions/
• LeetCode1340 https://leetcode.com/problems/jump-game-v/

6.DFS剪枝

• LeetCode473 https://leetcode.com/problems/matchsticks-to-square/
• LeetCode698 https://leetcode.com/problems/partition-to-k-equal-sum-subsets/
• LeetCode805 https://leetcode.com/problems/split-array-with-same-average/

7.DFS寻找路径

• LeetCode126 https://leetcode.com/problems/word-ladder-ii/
• LeetCode140 https://leetcode.com/problems/word-break-ii/

8.递推与递归

• LeetCode4 https://leetcode.com/problems/median-of-two-sorted-arrays/
• LeetCode87 https://leetcode.com/problems/scramble-string/
• LeetCode241 https://leetcode.com/problems/different-ways-to-add-parentheses/
• LeetCode371 https://leetcode.com/problems/sum-of-two-integers/
• LeetCode372 https://leetcode.com/problems/super-pow/
• LeetCode397 https://leetcode.com/problems/integer-replacement/
• LeetCode679 https://leetcode.com/problems/24-game/
• LeetCode995 https://leetcode.com/problems/minimum-number-of-k-consecutive-bit-flips/
• LeetCode1131 https://leetcode.com/problems/maximum-of-absolute-value-expression/
• LeetCode1284 https://leetcode.com/problems/minimum-number-of-flips-to-convert-binary-matrix-to-zero-matrix/
• LeetCode1728 https://leetcode.com/problems/cat-and-mouse-ii/

补充部分：

• AcWing95 https://www.acwing.com/problem/content/97/

9.双向DFS

• LeetCode1755 https://leetcode.com/problems/closest-subsequence-sum/

补充部分：

• AcWing171 https://www.acwing.com/problem/content/173/

4.数学

1.质数

• LeetCode172 https://leetcode.com/problems/factorial-trailing-zeroes/
• LeetCode203 https://leetcode.com/problems/count-primes/
• LeetCode263 https://leetcode.com/problems/ugly-number/
• LeetCode793 https://leetcode.com/problems/preimage-size-of-factorial-zeroes-function/
• LeetCode866 https://leetcode.com/problems/prime-palindrome/

补充部分：

• AcWing197 https://www.acwing.com/problem/content/description/199/
• AcWing866 https://www.acwing.com/problem/content/868/
• AcWing867 https://www.acwing.com/problem/content/description/869/

2.约数

• LeetCode29 https://leetcode.com/problems/divide-two-integers/
• LeetCode149 https://leetcode.com/problems/max-points-on-a-line/
• LeetCode319 https://leetcode.com/problems/bulb-switcher/
• LeetCode326 https://leetcode.com/problems/power-of-three/
• LeetCode342 https://leetcode.com/problems/power-of-four/
• LeetCode343 https://leetcode.com/problems/integer-break/
• LeetCode365 https://leetcode.com/problems/water-and-jug-problem/
• LeetCode780 https://leetcode.com/problems/reaching-points/
• LeetCode972 https://leetcode.com/problems/equal-rational-numbers/
• LeetCode1071 https://leetcode.com/problems/greatest-common-divisor-of-strings/

补充部分：

• AcWing808 https://www.acwing.com/problem/content/description/810/
• AcWing809 https://www.acwing.com/problem/content/description/811/

3.进制转换

• LeetCode168 https://leetcode.com/problems/excel-sheet-column-title/
• LeetCode171 https://leetcode.com/problems/excel-sheet-column-number/
• LeetCode258 https://leetcode.com/problems/add-digits/
• LeetCode405 https://leetcode.com/problems/convert-a-number-to-hexadecimal/
• LeetCode483 https://leetcode.com/problems/smallest-good-base/
• LeetCode504 https://leetcode.com/problems/base-7/description/
• LeetCode1009 https://leetcode.com/problems/complement-of-base-10-integer/
• LeetCode1017 https://leetcode.com/problems/convert-to-base-2/

补充部分：

• AcWing124 https://www.acwing.com/problem/content/description/126/

4.博弈论

• LeetCode292 https://leetcode.com/problems/nim-game/
• LeetCode810 https://leetcode.com/problems/chalkboard-xor-game/
• LeetCode1728 https://leetcode.com/problems/cat-and-mouse-ii/

补充部分：

• AcWing891 https://www.acwing.com/problem/content/description/893/
• AcWing892 https://www.acwing.com/problem/content/894/
• AcWing893 https://www.acwing.com/problem/content/description/895/

5.概率(给出多个转移条件， 求到达最终状态的总数量)

• LeetCode494 https://leetcode.com/problems/target-sum/
• LeetCode688 https://leetcode.com/problems/knight-probability-in-chessboard/
• LeetCode808 https://leetcode.com/problems/soup-servings/
• LeetCode935 https://leetcode.com/problems/knight-dialer/
• LeetCode1155 https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/
• LeetCode1223 https://leetcode.com/problems/dice-roll-simulation/

6.组合计数

• LeetCode357 https://leetcode.com/problems/count-numbers-with-unique-digits/
• LeetCode447 https://leetcode.com/problems/number-of-boomerangs/

补充部分：

• AcWing885 https://www.acwing.com/problem/content/887/
• AcWing886 https://www.acwing.com/problem/content/888/
• AcWing887 https://www.acwing.com/problem/content/889/
• AcWing888 https://www.acwing.com/problem/content/890/
• AcWing1309 https://www.acwing.com/problem/content/1311/

7.众数

• LeetCode169 https://leetcode.com/problems/majority-element/
• LeetCode229 https://leetcode.com/problems/majority-element-ii/

8.随机数

• LeetCode382 https://leetcode.com/problems/linked-list-random-node/
• LeetCode384 https://leetcode.com/problems/shuffle-an-array/
• LeetCode398 https://leetcode.com/problems/random-pick-index/
• LeetCode470 https://leetcode.com/problems/implement-rand10-using-rand7/submissions/
• LeetCode478 https://leetcode.com/problems/generate-random-point-in-a-circle/
• LeetCode497 https://leetcode.com/problems/random-point-in-non-overlapping-rectangles/
• LeetCode519 https://leetcode.com/problems/random-flip-matrix/
• LeetCode710 https://leetcode.com/problems/random-pick-with-blacklist/

9.约瑟夫环

• LeetCode62 https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/
• LeetCode390 https://leetcode.com/problems/elimination-game/

10.容斥原理

补充部分：

• AcWing2032 https://www.acwing.com/problem/content/2034/

11.计算几何

• LeetCode963 https://leetcode.com/problems/minimum-area-rectangle-ii/
• LeetCode1037 https://leetcode.com/problems/valid-boomerang/

12.欧拉函数

• LeetCode1015 https://leetcode.com/problems/smallest-integer-divisible-by-k/submissions/

13.裴蜀定理

• LeetCode1250 https://leetcode.com/problems/check-if-it-is-a-good-array/description/

5.图论

1.单源最短路径

• LeetCode279 https://leetcode.com/problems/perfect-squares/
• LeetCode638 https://leetcode.com/problems/shopping-offers/
• LeetCode743 https://leetcode.com/problems/network-delay-time/
• LeetCode818 https://leetcode.com/problems/race-car/
• LeetCode964 https://leetcode.com/problems/least-operators-to-express-number/
• LeetCode1129 https://leetcode.com/problems/shortest-path-with-alternating-colors/
• LeetCode1514 https://leetcode.com/problems/path-with-maximum-probability/
• LeetCode1631 https://leetcode.com/problems/path-with-minimum-effort/
• LeetCode1786 https://leetcode.com/problems/number-of-restricted-paths-from-first-to-last-node/

补充部分：

• AcWing849 https://www.acwing.com/problem/content/851/
• AcWing850 https://www.acwing.com/problem/content/852/
• AcWing851 https://www.acwing.com/problem/content/853/
• AcWing853 https://www.acwing.com/problem/content/855/

2.多源最短路径

• LeetCode847 https://leetcode.com/problems/shortest-path-visiting-all-nodes/
• LeetCode1334 https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/
• LeetCode1462 https://leetcode.com/problems/course-schedule-iv/

补充部分：

• AcWing854 https://www.acwing.com/problem/content/description/856/

3.最小生成树

• LeetCode1489 https://leetcode.com/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree/
• LeetCode1584 https://leetcode.com/problems/min-cost-to-connect-all-points/

补充部分：

• AcWing858 https://www.acwing.com/problem/content/860/
• AcWing859 https://www.acwing.com/problem/content/861/

4.负环

补充部分：

• AcWing852 https://www.acwing.com/problem/content/description/854/

5.传递闭包

• LeetCode1462 https://leetcode.com/problems/course-schedule-iv/

补充部分：

• AcWing1169 https://www.acwing.com/problem/content/1171/

6.LCA

• LeetCode235 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
• LeetCode236 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/

7.连通分量

• LeetCode1192 https://leetcode.com/problems/critical-connections-in-a-network/

8.拓扑排序

• LeetCode207 https://leetcode.com/problems/course-schedule/
• LeetCode210 https://leetcode.com/problems/course-schedule-ii/
• LeetCode802 https://leetcode.com/problems/find-eventual-safe-states/
• LeetCode1048 https://leetcode.com/problems/longest-string-chain/
• LeetCode1203 https://leetcode.com/problems/sort-items-by-groups-respecting-dependencies/description/
• LeetCode1615 https://leetcode.com/problems/maximal-network-rank/

9.欧拉回路

10.二分图

• LeetCode785 https://leetcode.com/problems/is-graph-bipartite/
• LeetCode886 https://leetcode.com/problems/possible-bipartition/

11.Bellman-Ford

• LeetCode787 https://leetcode.com/problems/cheapest-flights-within-k-stops/description/

补充部分：

• AcWing860 https://www.acwing.com/problem/content/862/
• AcWing861 https://www.acwing.com/problem/content/863/

12.基环树

• LeetCode2360 https://leetcode.com/problems/longest-cycle-in-a-graph/description/

6.动态规划

1.数字三角形dp

• LeetCode60 https://leetcode.com/problems/unique-paths/
• LeetCode63 https://leetcode.com/problems/unique-paths-ii/
• LeetCode64 https://leetcode.com/problems/minimum-path-sum/
• LeetCode120 https://leetcode.com/problems/triangle/
• LeetCode152 https://leetcode.com/problems/maximum-product-subarray/
• LeetCode221 https://leetcode.com/problems/maximal-square/
• LeetCode329 https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
• LeetCode576 https://leetcode.com/problems/out-of-boundary-paths/
• LeetCode741 https://leetcode.com/problems/cherry-pickup/
• LeetCode764 https://leetcode.com/problems/largest-plus-sign/
• LeetCode1269 https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/description/
• LeetCode1301 https://leetcode.com/problems/number-of-paths-with-max-score/
• LeetCode1463 https://leetcode.com/problems/cherry-pickup-ii/
• LeetCode1594 https://leetcode.com/problems/maximum-non-negative-product-in-a-matrix/

2.上升子序列dp

• LeetCode300 https://leetcode.com/problems/longest-increasing-subsequence/
• LeetCode334 https://leetcode.com/problems/increasing-triplet-subsequence/
• LeetCode354 https://leetcode.com/problems/russian-doll-envelopes/
• LeetCode376 https://leetcode.com/problems/wiggle-subsequence/
• LeetCode446 https://leetcode.com/problems/arithmetic-slices-ii-subsequence/
• LeetCode673 https://leetcode.com/problems/number-of-longest-increasing-subsequence/
• LeetCode1027 https://leetcode.com/problems/longest-arithmetic-subsequence/
• LeetCode1691 https://leetcode.com/contest/weekly-contest-219/problems/maximum-height-by-stacking-cuboids/
• LeetCode1713 https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/

补充部分：

• AcWing896 https://www.acwing.com/problem/content/898/
• https://www.nowcoder.com/practice/9cf027bf54714ad889d4f30ff0ae5481?tpId=117&&tqId=35013&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

3.背包dp

• LeetCode322 https://leetcode.com/problems/coin-change/
• LeetCode377 https://leetcode.com/problems/combination-sum-iv/
• LeetCode416 https://leetcode.com/problems/partition-equal-subset-sum/
• LeetCode474 https://leetcode.com/problems/ones-and-zeroes/
• LeetCode879 https://leetcode.com/problems/profitable-schemes/
• LeetCode956 https://leetcode.com/problems/tallest-billboard/
• Leetcode1049 https://leetcode.com/problems/last-stone-weight-ii/
• Leetcode1449 https://leetcode.com/problems/form-largest-integer-with-digits-that-add-up-to-target/

补充部分：

• AcWing2 https://www.acwing.com/problem/content/2/
• AcWing3 https://www.acwing.com/problem/content/3/
• AcWing4 https://www.acwing.com/problem/content/4/
• AcWing7 https://www.acwing.com/problem/content/7/
• AcWing9 https://www.acwing.com/problem/content/9/
• AcWing734 https://www.acwing.com/problem/content/description/736/

4.博弈论dp

• LeetCode464 https://leetcode.com/problems/can-i-win/
• LeetCode486 https://leetcode.com/problems/predict-the-winner/
• LeetCode877 https://leetcode.com/problems/stone-game/submissions/
• LeetCode1140 https://leetcode.com/problems/stone-game-ii/submissions/
• LeetCode1406 https://leetcode.com/problems/stone-game-iii/
• LeetCode1501 https://leetcode.com/problems/stone-game-iv/
• LeetCode1563 https://leetcode.com/problems/stone-game-v/
• LeetCode1690 https://leetcode.com/problems/stone-game-vii/

5.状态压缩dp

• LeetCode526 https://leetcode.com/problems/beautiful-arrangement/submissions/
• LeetCode691 https://leetcode.com/problems/stickers-to-spell-word/
• LeetCode934 https://leetcode.com/problems/find-the-shortest-superstring/
• LeetCode996 https://leetcode.com/problems/number-of-squareful-arrays/
• LeetCode1125 https://leetcode.com/problems/smallest-sufficient-team/description/
• LeetCode1411 https://leetcode.com/problems/number-of-ways-to-paint-n-3-grid/
• LeetCode1434 https://leetcode.com/problems/number-of-ways-to-wear-different-hats-to-each-other/
• LeetCode1494 https://leetcode.com/problems/parallel-courses-ii/
• LeetCode1595 https://leetcode.com/problems/minimum-cost-to-connect-two-groups-of-points/
• LeetCode1655 https://leetcode.com/problems/distribute-repeating-integers/
• LeetCode1723 https://leetcode.com/problems/find-minimum-time-to-finish-all-jobs/

补充部分：

• AcWing327 https://www.acwing.com/problem/content/329/
• AcWing1064 https://www.acwing.com/activity/content/problem/content/1292/1/

6.区间dp(从两端向中间转移/从前+len向后转移/从后向前按条件转移)

• LeetCode312 https://leetcode.com/problems/burst-balloons/
• LeetCode375 https://leetcode.com/problems/guess-number-higher-or-lower-ii/
• LeetCode446 https://leetcode.com/problems/arithmetic-slices-ii-subsequence/submissions/
• LeetCode514 https://leetcode.com/problems/freedom-trail/
• LeetCode516 https://leetcode.com/problems/longest-palindromic-subsequence/
• LeetCode546 https://leetcode.com/problems/remove-boxes/
• LeetCode650 https://leetcode.com/problems/2-keys-keyboard/
• LeetCode689 https://leetcode.com/problems/maximum-sum-of-3-non-overlapping-subarrays/
• LeetCode730 https://leetcode.com/problems/count-different-palindromic-subsequences/
• LeetCode813 https://leetcode.com/problems/largest-sum-of-averages/
• Leetcode960 https://leetcode.com/problems/delete-columns-to-make-sorted-iii/
• LeetCode983 https://leetcode.com/problems/minimum-cost-for-tickets/
• LeetCode1000 https://leetcode.com/problems/minimum-cost-to-merge-stones/
• LeetCode1039 https://leetcode.com/problems/minimum-score-triangulation-of-polygon/
• LeetCode1043 https://leetcode.com/problems/partition-array-for-maximum-sum/
• LeetCode1105 https://leetcode.com/problems/filling-bookcase-shelves/
• LeetCode1235 https://leetcode.com/problems/maximum-profit-in-job-scheduling/
• LeetCode1312 https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-palindrome/
• LeetCode1335 https://leetcode.com/problems/minimum-difficulty-of-a-job-schedule/
• LeetCode1444 https://leetcode.com/problems/number-of-ways-of-cutting-a-pizza/
• LeetCode1751 https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended-ii/

补充部分：

• AcWing282 https://www.acwing.com/problem/content/284/
• AcWing1068 https://www.acwing.com/problem/content/1070/

7.树形dp;

• LeetCode310 https://leetcode.com/problems/minimum-height-trees/
• LeetCode834 https://leetcode.com/problems/sum-of-distances-in-tree/
• LeetCode968 https://leetcode.com/problems/binary-tree-cameras/
• LeetCode2246 https://leetcode.com/problems/longest-path-with-different-adjacent-characters/description/

补充部分：

• AcWing1072 https://www.acwing.com/problem/content/1074/
• AcWing1073 https://www.acwing.com/problem/content/1075/

8.位数dp

• LeetCode233 https://leetcode.com/problems/number-of-digit-one/
• LeetCode440 https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/
• LeetCode600 https://leetcode.com/problems/non-negative-integers-without-consecutive-ones/
• LeetCode902 https://leetcode.com/problems/numbers-at-most-n-given-digit-set/
• LeetCode1012 https://leetcode.com/problems/numbers-with-repeated-digits/
• LeetCode1397 https://leetcode.com/problems/find-all-good-strings/

补充部分：

• AcWing1081 https://www.acwing.com/problem/content/1083/

9.公共序列dp

• LeetCode1035 https://leetcode.com/problems/uncrossed-lines/
• LeetCode1092 https://leetcode.com/problems/shortest-common-supersequence/

补充部分：

• AcWing272 https://www.acwing.com/problem/content/274/
• AcWing897 https://www.acwing.com/problem/content/899/

10.字符串处理dp

• LeetCode10 https://leetcode.com/problems/regular-expression-matching/
• LeetCode32 https://leetcode.com/problems/longest-valid-parentheses/
• LeetCode44 https://leetcode.com/problems/wildcard-matching/
• LeetCode72 https://leetcode.com/problems/edit-distance/
• LeetCode91 https://leetcode.com/problems/decode-ways/
• LeetCode97 https://leetcode.com/problems/interleaving-string/
• LeetCode115 https://leetcode.com/problems/distinct-subsequences/
• LeetCode132 https://leetcode.com/problems/palindrome-partitioning-ii/
• LeetCode139 https://leetcode.com/problems/word-break/
• LeetCode140 https://leetcode.com/problems/word-break-ii/
• LeetCode583 https://leetcode.com/problems/delete-operation-for-two-strings/
• LeetCode639 https://leetcode.com/problems/decode-ways-ii/
• LeetCode678 https://leetcode.com/problems/valid-parenthesis-string/
• LeetCode712 https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/submissions/
• LeetCode718 https://leetcode.com/problems/maximum-length-of-repeated-subarray/
• LeetCode1745 https://leetcode.com/problems/palindrome-partitioning-iv/

11.状态机dp

• LeetCode121 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
• LeetCode122 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
• LeetCode123 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
• LeetCode188 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
• LeetCode198 https://leetcode.com/problems/house-robber/
• LeetCode213 https://leetcode.com/problems/house-robber-ii/
• LeetCode309 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
• LeetCode337 https://leetcode.com/problems/house-robber-iii/
• LeetCode552 https://leetcode.com/problems/student-attendance-record-ii/
• LeetCode576 https://leetcode.com/problems/out-of-boundary-paths/
• LeetCode714 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
• LeetCode740 https://leetcode.com/problems/delete-and-earn/
• LeetCode790 https://leetcode.com/problems/domino-and-tromino-tiling/
• LeetCode801 https://leetcode.com/problems/minimum-swaps-to-make-sequences-increasing/
• LeetCode975 https://leetcode.com/problems/odd-even-jump/
• LeetCode1458 https://leetcode.com/problems/max-dot-product-of-two-subsequences/

12.dp路径

• LeetCode368 https://leetcode.com/problems/largest-divisible-subset/
• LeetCode689 https://leetcode.com/problems/maximum-sum-of-3-non-overlapping-subarrays/

13.单调队列优化dp

• LeetCode1425 https://leetcode.com/problems/constrained-subsequence-sum/

7.模拟题

• LeetCode7 https://leetcode.com/problems/zigzag-conversion/
• LeetCode12 https://leetcode.com/problems/integer-to-roman/
• LeetCode13 https://leetcode.com/problems/roman-to-integer/
• LeetCode36 https://leetcode.com/problems/valid-sudoku/
• LeetCode48 https://leetcode.com/problems/rotate-image/
• LeetCode65 https://leetcode.com/problems/valid-number/
• LeetCode68 https://leetcode.com/problems/text-justification/
• LeetCode118 https://leetcode.com/problems/pascals-triangle/
• LeetCode273 https://leetcode.com/problems/integer-to-english-words/
• LeetCode335 https://leetcode.com/problems/self-crossing/
• LeetCode393 https://leetcode.com/problems/utf-8-validation/
• LeetCode539 https://leetcode.com/problems/minimum-time-difference/

8.字符串处理

• LeetCode165 https://leetcode.com/problems/compare-version-numbers/
• LeetCode609 https://leetcode.com/problems/find-duplicate-file-in-system/
• LeetCode726 https://leetcode.com/problems/number-of-atoms/

9.贪心

• LeetCode45 https://leetcode.com/problems/jump-game-ii/
• LeetCode135 https://leetcode.com/problems/candy/
• LeetCode316 https://leetcode.com/problems/remove-duplicate-letters/
• LeetCode321 https://leetcode.com/problems/create-maximum-number/
• LeetCode392 https://leetcode.com/problems/is-subsequence/
• LeetCode402 https://leetcode.com/problems/remove-k-digits/
• LeetCode403 https://leetcode.com/problems/frog-jump/
• LeetCode406 https://leetcode.com/problems/queue-reconstruction-by-height/
• LeetCode409 https://leetcode.com/problems/longest-palindrome/
• LeetCode445 https://leetcode.com/problems/assign-cookies/
• LeetCode452 https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/
• LeetCode475 https://leetcode.com/problems/heaters/
• LeetCode502 https://leetcode.com/problems/ipo/
• LeetCode517 https://leetcode.com/problems/super-washing-machines/
• LeetCode522 https://leetcode.com/problems/longest-uncommon-subsequence-ii/
• LeetCode621 https://leetcode.com/problems/task-scheduler/
• LeetCode630 https://leetcode.com/problems/course-schedule-iii/
• LeetCode646 https://leetcode.com/problems/maximum-length-of-pair-chain/
• LeetCode781 https://leetcode.com/problems/rabbits-in-forest/
• LeetCode738 https://leetcode.com/problems/monotone-increasing-digits/
• LeetCode777 https://leetcode.com/problems/swap-adjacent-in-lr-string/
• LeetCode1024 https://leetcode.com/problems/video-stitching/
• LeetCode1029 https://leetcode.com/problems/two-city-scheduling/
• LeetCode1042 https://leetcode.com/problems/flower-planting-with-no-adjacent/
• LeetCode1053 https://leetcode.com/problems/previous-permutation-with-one-swap/
• LeetCode1081 https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/
• LeetCode1326 https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/
• LeetCode1673 https://leetcode.com/problems/find-the-most-competitive-subsequence/

补充部分：

• AcWing125 https://www.acwing.com/problem/content/127/

10.技巧题

• LeetCode41 https://leetcode.com/problems/first-missing-positive/
• LeetCode89 https://leetcode.com/problems/gray-code/
• LeetCode223 https://leetcode.com/problems/rectangle-area/
• LeetCode240 https://leetcode.com/problems/search-a-2d-matrix-ii/
• LeetCode274 https://leetcode.com/problems/h-index/
• LeetCode324 https://leetcode.com/problems/wiggle-sort-ii/
• LeetCode391 https://leetcode.com/problems/perfect-rectangle/
• LeetCode396 https://leetcode.com/problems/rotate-function/
• LeetCode400 https://leetcode.com/problems/nth-digit/
• LeetCode419 https://leetcode.com/problems/battleships-in-a-board/
• LeetCode436 https://leetcode.com/problems/find-right-interval/
• LeetCode453 https://leetcode.com/problems/minimum-moves-to-equal-array-elements/
• LeetCode457 https://leetcode.com/problems/circular-array-loop/
• LeetCode458 https://leetcode.com/problems/poor-pigs/
• LeetCode462 https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/
• LeetCode498 https://leetcode.com/problems/diagonal-traverse/
• LeetCode696 https://leetcode.com/problems/count-binary-substrings/
• LeetCode885 https://leetcode.com/problems/spiral-matrix-iii/submissions/
• LeetCode1054 https://leetcode.com/problems/distant-barcodes/