【Leetcode】 Problemas de alta frecuencia, estructura de árbol (problemas de alta frecuencia, árbol)

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!


Estructura de árbol-82 problemas (árbol, 82 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 # 95 Árboles de búsqueda binarios únicos II 0,623 medio
2 # 94 Recorrido en orden de árbol binario 0,707 medio
3 # 96 Árboles de búsqueda binarios únicos 0,652 medio
4 N.º 226 Invertir árbol binario 0,745 sencillo
5 # 104 Profundidad máxima del árbol binario 0,726 sencillo
6 # 108 Convertir matriz ordenada en árbol de búsqueda binaria 0,699 sencillo
7 N.º 617 Fusionar dos árboles binarios 0,755 sencillo
8 # 107 Cruce de orden a nivel de árbol binario II 0,647 sencillo
9 N.º 543 Diámetro del árbol binario 0,49 sencillo
10 # 114 Aplanar árbol binario a lista vinculada 0,681 medio
11 # 105 Construya un árbol binario a partir de preorden y orden transversal 0,646 medio
12 # 101 Árbol simétrico 0.506 sencillo
13 N.º 687 Camino Univalue más largo 0.394 sencillo
14 # 654 Árbol binario máximo 0,798 medio
15 # 655 Imprimir árbol binario 0.553 medio
dieciséis N.º 449 Serializar y deserializar BST 0,51 medio
17 # 199 Vista lateral derecha del árbol binario 0,639 medio
18 # 257 Rutas de árbol binario 0,63 sencillo
19 # 102 Desplazamiento de orden a nivel de árbol binario 0,613 medio
20 # 144 Recorrido de preorden de árbol binario 0,648 medio
21 # 669 Recortar un árbol de búsqueda binaria 0,646 sencillo
22 N.º 538 Convertir BST en árbol mayor 0.596 sencillo
23 # 124 Suma de ruta máxima de árbol binario 0.397 difícil
24 # 112 Suma de ruta 0.493 sencillo
25 # 145 Recorrido posorden de árbol binario 0,707 difícil
26 # 501 Modo de búsqueda en el árbol de búsqueda binaria 0.441 sencillo
27 # 100 Mismo árbol 0.569 sencillo
28 N.º 530 Diferencia mínima absoluta en BST 0,56 sencillo
29 N.º 222 Contar nodos de árbol completos 0,678 medio
30 # 111 Profundidad mínima del árbol binario 0.418 sencillo
31 # 637 Promedio de niveles en árbol binario 0,637 sencillo
32 # 437 Suma de ruta III 0.545 sencillo
33 # 173 Iterador de árbol de búsqueda binaria 0,718 medio
34 # 337 Ladrón de casas III 0.564 medio
35 # 653 Two Sum IV - La entrada es una BST 0.544 sencillo
36 # 404 Suma de hojas izquierdas 0.542 sencillo
37 # 110 Árbol binario equilibrado 0,509 sencillo
38 N.º 776 BST dividido 0.552 medio
39 # 99 Recuperar el árbol de búsqueda binaria 0,559 difícil
40 # 863 Distancia K de todos los nodos en árbol binario 0.477 medio
41 # 103 Desplazamiento de orden de nivel de zigzag de árbol binario 0,54 medio
42 N.º 563 Inclinación del árbol binario 0.537 sencillo
43 N.º 684 Conexión redundante 0.571 medio
44 N.º 235 Ancestro común más bajo de un árbol de búsqueda binaria 0,629 sencillo
45 N.º 515 Encuentre el valor más grande en cada fila de árboles 0.585 medio
46 N.º 297 Serializar y deserializar árbol binario 0,458 difícil
47 N.º 236 Ancestro común más bajo de un árbol binario 0,608 medio
48 N.º 513 Encontrar el valor del árbol inferior izquierdo 0,688 medio
49 # 606 Construir cadena a partir de árbol binario 0.527 sencillo
50 # 652 Encontrar subárboles duplicados 0.527 medio
51 # 113 Suma de ruta II 0.589 medio
52 # 106 Construct Binary Tree from Inorder and Postorder Traversal 0.675 中等
53 #508 Most Frequent Subtree Sum 0.627 中等
54 #230 Kth Smallest Element in a BST 0.694 中等
55 #129 Sum Root to Leaf Numbers 0.624 中等
56 #662 Maximum Width of Binary Tree 0.358 中等
57 #783 Minimum Distance Between BST Nodes 0.52 简单
58 #98 Validate Binary Search Tree 0.295 中等
59 #572 Subtree of Another Tree 0.439 简单
60 #671 Second Minimum Node In a Binary Tree 0.459 简单
61 #450 Delete Node in a BST 0.392 中等
62 #250 Count Univalue Subtrees 0.619 中等
63 #685 Redundant Connection II 0.335 困难
64 #623 Add One Row to Tree 0.505 中等
65 #116 Populating Next Right Pointers in Each Node 0.564 中等
66 #998 Maximum Binary Tree II 0.593 中等
67 #255 Verify Preorder Sequence in Binary Search Tree 0.458 中等
68 #333 Largest BST Subtree 0.421 中等
69 #1008 Construct Binary Search Tree from Preorder Traversal 0.717 中等
70 #117 Populating Next Right Pointers in Each Node II 0.464 中等
71 #988 Smallest String Starting From Leaf 0.442 中等
72 #270 Valor más cercano del árbol de búsqueda binaria 0.506 sencillo
73 N.º 549 Secuencia consecutiva más larga del árbol binario II 0.473 medio
74 # 582 Proceso de matanza 0.346 medio
75 # 156 Árbol binario al revés 0,73 medio
76 N.º 285 Sucesor de orden en BST 0,607 medio
77 N.º 272 Valor del árbol de búsqueda binaria más cercano II 0.587 difícil
78 # 666 Suma de ruta IV 0.585 medio
79 # 366 Encontrar hojas de árbol binario 0,73 medio
80 N.º 536 Construir un árbol binario a partir de una cadena 0.513 medio
81 N.º 545 Límite del árbol binario 0.349 medio
82 N.º 298 Secuencia consecutiva más larga del árbol binario 0,54 medio

Enlaces relacionados / de referencia

leetcode-cn
leetcode

Supongo que te gusta

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