【Leetcode】 Problemas de alta frecuencia, programación dinámica (problemas de alta frecuencia, programación dinámica)

Hasta ahora, el número total de preguntas de LeetCode ha sido 1582题, y se estima que el crecimiento anual promedio será cercano 300题en el futuro . La mayoría de la gente definitivamente lo será 刷不完的, así que debes elegir LeetCode.

Una estrategia generalmente aceptada para cepillar las preguntas es 按类别刷题, pero cada categoría también tiene muchas preguntas, en un tiempo limitado 到底该刷哪些题呢. Los individuos clasificaron e incluyeron los temas de cada categoría de acuerdo LeetCode官方a cada tema dado, para los temas cuya frecuencia estadística oficial era demasiado baja, no se incluyeron y finalmente obtuvieron esta tabla de temas de alta frecuencia.出现频率高频出现

Por ejemplo, se incluirá el título del número de título #275y #270en la siguiente figura , y la #275frecuencia de ocurrencia es mayor que #270; para el título del número de título #1011y #1182, debido a que la frecuencia de ocurrencia es demasiado baja, no se incluirá:Inserte la descripción de la imagen aquí

¡Toma el teclado y trabaja duro! ¡Les deseo a todos un aterrizaje exitoso! No es fácil de organizar, ¡dale me gusta!


Programación dinámica, 110 problemas (Programación dinámica, 110 problemas)

Fecha de los datos: 2020/03/26 (Número de pregunta de LeetCode en este momento: 1582)
Fuente de datos: oficial de LeetCode. Las preguntas de diferentes categorías están ordenadas en orden descendente de acuerdo con la frecuencia oficial (Frecuencia), y se seleccionan las preguntas con estadísticas de frecuencia.

Ordenar Número de pregunta tema Tasa de aprobación Dificultad
1 # 5 Subcadena palindrómica más larga 0,291 medio
2 # 53 Subarreglo máximo 0,499 sencillo
3 # 85 Rectángulo máximo 0,449 difícil
4 # 95 Árboles de búsqueda binarios únicos II 0,623 medio
5 # 10 Coincidencia de expresiones regulares 0,269 difícil
6 # 72 Editar distancia 0.567 difícil
7 # 96 Árboles de búsqueda binarios únicos 0,652 medio
8 N.º 312 Globos de explosión 0.584 difícil
9 # 70 Subiendo escaleras 0,481 sencillo
10 # 121 Mejor momento para comprar y vender acciones 0.538 sencillo
11 # 64 Suma de ruta mínima 0,651 medio
12 # 309 Mejor momento para comprar y vender acciones con enfriamiento 0.528 medio
13 N.º 546 Quitar cajas 0,496 difícil
14 # 120 Triángulo 0,641 medio
15 N.º 552 Registro de asistencia del estudiante II 0.392 difícil
dieciséis N.º 698 Partición a K subconjuntos de igual suma 0,41 medio
17 # 303 Consulta de suma de rango: inmutable 0,606 sencillo
18 # 300 Subsecuencia creciente más larga 0.44 medio
19 N.º 516 Subsecuencia palindrómica más larga 0.518 medio
20 N.º 221 Cuadrado máximo 0.393 medio
21 # 32 Paréntesis válidos más largos 0,3 difícil
22 # 357 Contar números con dígitos únicos 0.507 medio
23 # 198 Ladrón de casa 0.44 sencillo
24 # 264 Número feo II 0.508 medio
25 N.º 877 Juego de piedra 0,679 medio
26 N.º 466 Cuente las repeticiones 0,3 difícil
27 N.º 718 Longitud máxima de subarreglo repetido 0.492 medio
28 N.º 375 Adivina el número más alto o más bajo II 0.372 medio
29 N.º 279 Cuadrados perfectos 0.551 medio
30 N.º 413 Rebanadas aritméticas 0,602 medio
31 # 673 Número de subsecuencia creciente más larga 0.348 medio
32 #647 Palindromic Substrings 0.613 中等
33 #410 Split Array Largest Sum 0.414 困难
34 #363 Max Sum of Rectangle No Larger Than K 0.348 困难
35 #97 Interleaving String 0.393 困难
36 #132 Palindrome Partitioning II 0.426 困难
37 #62 Unique Paths 0.596 中等
38 #368 Largest Divisible Subset 0.371 中等
39 #338 Counting Bits 0.749 中等
40 #689 Maximum Sum of 3 Non-Overlapping Subarrays 0.445 困难
41 #87 Scramble String 0.459 困难
42 #322 Coin Change 0.387 中等
43 #464 Can I Win 0.333 中等
44 #139 Word Break 0.441 中等
45 #638 Shopping Offers 0.571 中等
46 #343 Integer Break 0.553 中等
47 #664 Strange Printer 0.43 困难
48 #174 Dungeon Game 0.404 困难
49 #152 Maximum Product Subarray 0.377 中等
50 #321 Create Maximum Number 0.278 困难
51 #650 2 Keys Keyboard 0.486 中等
52 #600 Non-negative Integers without Consecutive Ones 0.305 困难
53 #123 Best Time to Buy and Sell Stock III 0.422 困难
54 #629 K Inverse Pairs Array 0.365 困难
55 #486 Predict the Winner 0.508 中等
56 #712 Minimum ASCII Delete Sum for Two Strings 0.62 中等
57 #91 Decode Ways 0.233 中等
58 #351 Android Unlock Patterns 0.59 中等
59 #730 Count Different Palindromic Subsequences 0.474 困难
60 #474 Ones and Zeroes 0.514 中等
61 #213 House Robber II 0.37 中等
62 #354 Russian Doll Envelopes 0.346 困难
63 #741 Cherry Pickup 0.308 困难
64 #956 Tallest Billboard 0.373 困难
65 #639 Decode Ways II 0.264 困难
66 #688 Knight Probability in Chessboard 0.463 中等
67 #740 Delete and Earn 0.512 中等
68 #1025 Divisor Game 0.689 简单
69 #392 Is Subsequence 0.486 简单
70 #1240 Tiling a Rectangle with the Fewest Squares 0.453 困难
71 #115 Distinct Subsequences 0.474 困难
72 #44 Wildcard Matching 0.271 困难
73 #1130 Minimum Cost Tree From Leaf Values 0.572 中等
74 #714 Best Time to Buy and Sell Stock with Transaction Fee 0.635 中等
75 #188 Best Time to Buy and Sell Stock IV 0.294 困难
76 #646 Maximum Length of Pair Chain 0.534 中等
77 #967 Numbers With Same Consecutive Differences 0.355 中等
78 #691 Stickers to Spell Word 0.448 困难
79 #403 Frog Jump 0.335 困难
80 #902 Numbers At Most N Given Digit Set 0.284 困难
81 #377 Combination Sum IV 0.413 中等
82 #63 Unique Paths II 0.326 中等
83 #514 Freedom Trail 0.38 困难
84 #494 Target Sum 0.441 中等
85 #467 Unique Substrings in Wraparound String 0.403 中等
86 #416 Partition Equal Subset Sum 0.461 中等
87 #376 Wiggle Subsequence 0.415 中等
88 #140 Word Break II 0.376 困难
89 #1000 Minimum Cost to Merge Stones 0.307 困难
90 #523 Continuous Subarray Sum 0.229 中等
91 #576 Out of Boundary Paths 0.36 中等
92 #517 Super Washing Machines 0.408 困难
93 #256 Paint House 0.569 简单
94 #361 Bomb Enemy 0.519 中等
95 #304 Range Sum Query 2D - Immutable 0.431 中等
96 #472 Concatenated Words 0.438 困难
97 #656 Coin Path 0.284 困难
98 #1024 Video Stitching 0.461 中等
99 #446 Arithmetic Slices II - Subsequence 0.323 困难
100 #651 4 Keys Keyboard 0.573 中等
101 #276 Paint Fence 0.436 简单
102 #471 Encode String with Shortest Length 0.527 困难
103 #1388 Pizza With 3n Slices 0.395 困难
104 #1220 Count Vowels Permutation 0.526 困难
105 #265 Paint House II 0.518 困难
106 #568 Maximum Vacation Days 0.451 困难
107 #727 Minimum Window Subsequence 0.398 困难
108 #418 Sentence Screen Fitting 0.343 中等
109 #1277 Contar submatrices cuadradas con todos unos 0,665 medio
110 N.º 1067 Recuento de dígitos en el rango 0.349 difícil

Enlaces relacionados / de referencia

leetcode-cn
leetcode

Supongo que te gusta

Origin blog.csdn.net/a435262767/article/details/105176107
Recomendado
Clasificación