leetcode 题目分类

2024-01-22 19:47:46

#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/
* 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/
* LeetCode442 https://leetcode.com/problems/longest-repeating-character-replacement/
* LeetCode524 https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/
* 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/
* 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/
* 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/

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

####4.前缀和、差分(一维、二维满足性质的区间个数或大小/随机选点/配合单调队列)
* LeetCode209 https://leetcode.com/problems/minimum-size-subarray-sum/
* 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/
* 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/
* LeetCode1074 https://leetcode.com/problems/number-of-submatrices-that-sum-to-target/
* 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/

####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/
* LeetCode445 https://leetcode.com/problems/add-two-numbers-ii/
* 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/
* LeetCode312 https://leetcode.com/problems/create-maximum-number/

#####补充部分：
* 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.离散化
* LeetCode1331 https://leetcode.com/problems/rank-transform-of-an-array/

####9.排列组合
* 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/

####10.字符串hash
* LeetCode1316 https://leetcode.com/problems/distinct-echo-substrings/

#####补充部分：
* AcWing138 https://www.acwing.com/problem/content/140/
* AcWing139 https://www.acwing.com/problem/content/141/

-------
#2.数据结构
-------
####1.队列、单调队列(区间最值)
* LeetCode862 https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/

#####补充部分：
* AcWing79 https://www.acwing.com/problem/content/description/75/
* 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/
* 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/

####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/
* LeetCode472 https://leetcode.com/problems/concatenated-words/
* LeetCode648 https://leetcode.com/problems/replace-words/
* LeetCode676 https://leetcode.com/problems/implement-magic-dictionary/
* LeetCode1353 https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/submissions/

####5.堆
* LeetCode1353 https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/

####6.树状数组(单点修改，区间查询)
* 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/

####7.平衡树
* LeetCode352 https://leetcode.com/problems/data-stream-as-disjoint-intervals/

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

####9.树
* LeetCode95 https://leetcode.com/problems/unique-binary-search-trees-ii/
* LeetCode96 https://leetcode.com/problems/unique-binary-search-trees/
* LeetCode99 https://leetcode.com/problems/recover-binary-search-tree/

####10.自动机

-------
#3.搜索
-------

####1.floodfill
* LeetCode79 https://leetcode.com/problems/word-search/

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

####3.双向广搜
####4.一般BFS
* LeetCode803 https://leetcode.com/problems/bricks-falling-when-hit/
* LeetCode1654 https://leetcode.com/problems/minimum-jumps-to-reach-home/

####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/
* LeetCode526 https://leetcode.com/problems/beautiful-arrangement/description/

####6.DFS剪枝
* LeetCode698 https://leetcode.com/problems/partition-to-k-equal-sum-subsets/

####7.回溯
* LeetCode4 https://leetcode.com/problems/median-of-two-sorted-arrays/
* LeetCode87 https://leetcode.com/problems/scramble-string/
* LeetCode1131 https://leetcode.com/problems/maximum-of-absolute-value-expression/

-------
#4.数学
-------

####1.质数

* LeetCode203 https://leetcode.com/problems/count-primes/
* LeetCode263 https://leetcode.com/problems/ugly-number/
* LeetCode866 https://leetcode.com/problems/prime-palindrome/

#####补充部分：
* AcWing197 https://www.acwing.com/problem/content/description/199/
* AcWing866 https://www.acwing.com/problem/content/868/

####2.约数
* LeetCode29 https://leetcode.com/problems/divide-two-integers/
* LeetCode343 https://leetcode.com/problems/integer-break/

#####补充部分：
* AcWing808 https://www.acwing.com/problem/content/description/810/
* AcWing809 https://www.acwing.com/problem/content/description/811/

####3.进制转换
* 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/

####4.博弈论
* LeetCode292 https://leetcode.com/problems/nim-game/

#####补充部分：
* 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.乘法原理
* LeetCode357 https://leetcode.com/problems/count-numbers-with-unique-digits/

####6.概率
* LeetCode688 https://leetcode.com/problems/knight-probability-in-chessboard/

####7.组合计数
* 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/

-------
#5.图论
-------

####1.单源最短路径
* LeetCode279 https://leetcode.com/problems/perfect-squares/
* LeetCode743 https://leetcode.com/problems/network-delay-time/
* 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/
* LeetCode638 https://leetcode.com/problems/shopping-offers/

#####补充部分：
* 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/

####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/
* 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/
* LeetCode221 https://leetcode.com/problems/maximal-square/
* 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/

####2.上升子序列dp
* LeetCode300 https://leetcode.com/problems/longest-increasing-subsequence/
* LeetCode354 https://leetcode.com/problems/russian-doll-envelopes/
* LeetCode376 https://leetcode.com/problems/wiggle-subsequence/
* LeetCode673 https://leetcode.com/problems/number-of-longest-increasing-subsequence/

####3.背包dp
* LeetCode322 https://leetcode.com/problems/coin-change/
* LeetCode377 https://leetcode.com/problems/combination-sum-iv/
* LeetCode474 https://leetcode.com/problems/ones-and-zeroes/

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

####5.状态压缩dp
* 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/

#####补充部分：
* 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/
* LeetCode650 https://leetcode.com/problems/2-keys-keyboard/
* LeetCode689 https://leetcode.com/problems/maximum-sum-of-3-non-overlapping-subarrays/
* LeetCode983 https://leetcode.com/problems/minimum-cost-for-tickets/

####7.树形dp;
* LeetCode310 https://leetcode.com/problems/minimum-height-trees/

#####补充部分：
* AcWing1072 https://www.acwing.com/problem/content/1074/

####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
####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/
* LeetCode132 https://leetcode.com/problems/palindrome-partitioning-ii/
* LeetCode139 https://leetcode.com/problems/word-break/
* LeetCode140 https://leetcode.com/problems/word-break-ii/
* LeetCode639 https://leetcode.com/problems/decode-ways-ii/
* LeetCode712 https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/submissions/
* LeetCode718 https://leetcode.com/problems/maximum-length-of-repeated-subarray/
* LeetCode730 https://leetcode.com/problems/count-different-palindromic-subsequences/

####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/
* LeetCode552 https://leetcode.com/problems/student-attendance-record-ii/
* LeetCode714 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
* LeetCode740 https://leetcode.com/problems/delete-and-earn/

####12.dp路径

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

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

-------
#8.字符串处理
-------

-------
#9.贪心
-------
* LeetCode45 https://leetcode.com/problems/jump-game-ii/
* LeetCode403 https://leetcode.com/problems/frog-jump/
* LeetCode646 https://leetcode.com/problems/maximum-length-of-pair-chain/
* LeetCode1042 https://leetcode.com/problems/flower-planting-with-no-adjacent/

-------
#10.技巧题
-------
* LeetCode41 https://leetcode.com/problems/first-missing-positive/
* LeetCode89 https://leetcode.com/problems/gray-code/

码农公寓

相关文章