Acwing LeetCode 题目分类——配套基础课进阶课

LeetCode 题目分类——配套基础课进阶课

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/

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/
LeetCode778 https://leetcode.com/problems/swim-in-rising-water/
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/
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/

12.线扫描

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

13.RMQ

AcWing1273 https://www.acwing.com/problem/content/1275/

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/
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/

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/
LeetCode1705 https://leetcode.com/problems/maximum-number-of-eaten-apples/

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/
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/

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/
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.计算几何

LeetCode1037 https://leetcode.com/problems/valid-boomerang/

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/
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/

补充部分:

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

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/
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/
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/
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/
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/
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/
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/

补充部分:

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/
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/
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/

作者:孤独时代的罗永浩
链接:https://www.acwing.com/blog/content/4233/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

你可能感兴趣的:(C/C++专栏,数据结构和算法,leetcode,分类,算法)