Inicio>Relacionado con la programación>código fuente JAVA
Descargar

Descargo de responsabilidad: Las preguntas aquí no tienen nada que ver con la entrevista específica, ni tienen ninguna dirección. ¡Estas preguntas son la experiencia y el resumen que acumulé en el proceso de trabajar duro para responder las preguntas!

Introducción

Este sitio ha estado abierto durante más de 7 años y estoy muy feliz de que pueda ayudar a las personas que lo necesitan. La información es valiosa y el conocimiento no tiene precio. Siempre que tenga tiempo libre, mantendré este repositorio y daré algunas de mis ideas. e ideas para amigos que están resolviendo preguntas. Hagamos una breve introducción.

  • README.md : Todas las preguntas que se han hecho
  • ReviewPage.md : Resumen y resumen de todas las preguntas (mejora continua)
  • KnowledgeHash2.md : algunas notas sobre los puntos de conocimiento que he realizado
  • SystemDesign.md : algunas notas sobre el diseño del sistema

Problemas del algoritmo Java

Leetcode# Problema Nivel Etiquetas Tiempo Espacio Idioma Secuencia
N / A Juego de salto II.java Duro [Matriz, Coordinar DP, DP, Codicioso] En) O(1) Java 0
N / A Número mayoritario II.java Medio [Enumeración, codicioso] Java 1
N / A Buscar una matriz 2D II.java Medio [Búsqueda binaria, divide y vencerás] Java 2
N / A Rangos faltantes.java Medio [Formación] Java 3
N / A Sucesor de orden en BST.java Medio [BST,árbol] Java 4
N / A Convertir un entero A en un entero B.java Fácil [Manipulación de bits] Java 5
N / A Mochila VI.java Medio [Mochila DP, DP] Java 6
N / A Ocurrencia total de Target.java Medio [] Java 7
N / A Ladrón de casas III.java Medio [DFS, DP, Estado DP, Árbol] Java 8
N / A Suma máxima de ruta del árbol binario II.java Medio [DFS,árbol] Java 9
N / A Mochila V.java Medio [Mochila DP, DP] Java 10
N / A Número más cercano en Sorted Array.java Fácil [Búsqueda binaria] Java 11
N / A Convertir expresión a notación polaca.java Duro [Árbol binario, DFS, árbol de expresión, pila] Java 12
N / A Número faltante.java Fácil [Matriz, manipulación de bits, matemáticas] Java 13
N / A Restaurar direcciones IP.java Medio [Retroceso, DFS, Cadena] Java 14
N / A Ciclo de lista enlazada II.java Medio [Lista enlazada, Matemáticas, Dos consejos] Java 15
N / A Árbol de búsqueda binaria único.java Medio [BST, DP, Árbol] Java 16
N / A Número más grande.java Medio [Clasificar] Java 17
N / A Cadena inversa.java Fácil [Cadena, dos punteros] Java 18
N / A Triángulos.java Medio [Matriz, Coordinar DP, DFS, DP, Memoización] Java 19
N / A Salto de rana.java Duro [DP, tabla hash] Java 20
N / A ResumenRanges.java Medio [Formación] Java veintiuno
N / A Ventana corredera mediana.java Duro [Diseño, Montón, MaxHeap, MinHeap, Ventana deslizante] Java Veintidós
N / A Número único III.java Medio [Manipulación de bits] Java veintitrés
N / A Ceros finales.java Fácil [Matemáticas] Java veinticuatro
N / A Energía rápida.java Medio [DFS, divide y vencerás] Java 25
N / A Rectángulo perfecto.java Duro [Diseño, Geometría, Tabla Hash] Java 26
N / A Distancia total de Hamming.java Medio [Manipulación de bits] En) O(1), matriz de 32 bits Java 27
N / A Patrón de palabra.java Fácil [] Java 28
N / A Two Sum IV: la entrada es BST.java Fácil [Árbol] Java 29
N / A Cuenta 1 en Binary.java Fácil [Manipulación de bits] Java 30
N / A Suma de dos listas.java Medio [Lista enlazada] Java 31
N / A Aplanar Vector 2D.java Medio [Diseño] Java 32
N / A Distancia de Hamming.java Fácil [] Java 33
N / A Encuentre el componente conectado débil en Directed Graph.java Medio [Hallazgo de unión] Java 34
N / A Número mínimo de intervalo.java Medio [Búsqueda binaria, divide y vencerás, Lint, árbol de segmentos] Java 35
N / A Juego de piedra.java Medio [DP] Java 36
N / A Subsecuencia continua creciente más larga II.java Medio [Matriz, Coordinar DP, DP, Memorización] Java 37
N / A PlusOne.java Fácil [Matriz, Matemáticas] Java 38
N / A Pintar valla.java Fácil [DP, secuencia DP] En) En) Java 39
N / A Reflexión de línea.java Medio [Tabla hash, matemáticas] En) En) Java 40
N / A Representación binaria.java Duro [Manipulación de bits, cadena] Java 41
N / A Secuencia consecutiva más larga.java Duro [Matriz, tabla hash, búsqueda de unión] Java 42
N / A Encontrar el mínimo en Array ordenado rotado.java Medio [Matriz, búsqueda binaria] Java 43
N / A Secuencia consecutiva más larga del árbol binario II.java Medio [DFS, Divide y Conquistarás, Doble Recursivo, Árbol] Java 44
N / A Submatriz mínima.java Fácil [Matriz, DP, Codicioso, Secuencia DP, Submatriz] O(m) O(1) Java 45
N / A Conectando Graph.java Medio [Hallazgo de unión] Java 46
N / A Recuento de números más pequeños.java Medio [Búsqueda binaria, Lint, árbol de segmentos] Java 47
N / A Espacio binario.java Fácil [Manipulación de bits] O(n), n = # de bits O(1) Java 48
N / A Juego de volteo II.java Medio [Retroceso, DFS, DP] Java 49
N / A Subárbol de otro árbol.java Fácil [DFS, Divide y Conquistarás, Árbol] Java 50
N / A Recorrido de orden de nivel de árbol binario II.java Medio [BFS, árbol] Java 51
N / A Subarreglo promedio máximo I.java Fácil [Matriz, Submatriz] En) O(1) Java 52
N / A IndexMatch.java Fácil [] Java 53
N / A Muros y puertas.java Medio [BFS, DFS] Java 54
N / A DecodeString.java Medio [DFS, Divide y vencerás, Apilar] Java 55
N / A El laberinto.java Medio [BFS, DFS] Java 56
N / A Subcadenas palindrómicas.java Medio [DP, cadena] Java 57
N / A Reorganizar la cadena k Distancia aparte.java Duro [Codicioso, Tabla Hash, Montón] Java 58
N / A Contar y decir.java Fácil [Implementación básica, cadena] Java 59
N / A Mediana de dos matrices ordenadas.java Duro [Matriz, búsqueda binaria, DFS, divide y vencerás] Java 60
N / A Cuadrados perfectos.java Medio [BFS, DP, Matemáticas, Partición DP] Java 61
N / A Búsqueda de palabras.java Medio [Matriz, retroceso, DFS] Java 62
N / A Mochila II.java Medio [Mochila DP, DP] Java 63
N / A Reformar Matrix.java Fácil [] Java 64
N / A Actualizar Bits.java Medio [Manipulación de bits] Java 65
N / A Conteo de triángulos.java Medio [Formación] Java 66
N / A Eliminar letras duplicadas.java Duro [Codicioso, Tabla Hash, Pila] Java 67
N / A Secuencia de permutación.java Medio [Retroceder, Matemáticas] Java 68
N / A Ladrón de casas II.java Medio [DP, Secuencia DP, Estado DP] Java 69
N / A O(1) Verificar la potencia de 2.java Fácil [Manipulación de bits] Java 70
N / A Combinaciones de letras de un número de teléfono.java Medio [Retroceso, cadena] Java 71
N / A Cadena de retroceso Comparar.java Fácil [Pila, dos consejos] Java 72
N / A Suma de submatriz de tamaño mínimo.java Medio [Matriz, búsqueda binaria, submatriz, dos punteros] En) O(1) Java 73
N / A Implementar pila usando Queues.java Fácil [Diseño, pila] Java 74
N / A Diferencia mínima absoluta en BST.java Fácil [BST] Java 75
N / A Árbol binario máximo.java Medio [Pila, árbol] Java 76
N / A ColorGrid.java Medio [Diseño, tabla hash] Java 77
N / A HashWithArray.java Fácil [] Java 78
N / A Relleno de inundación.java Fácil [DFS] Java 79
N / A Construir un árbol binario a partir de Inorder y Postorder Traversal.java Medio [Matriz, DFS, Divide y Conquistarás, Árbol] Java 80
N / A Mochila.java Medio [Mochila DP, DP] Java 81
N / A Subsecuencia común más larga.java Medio [DP, DP de doble secuencia, DP de secuencia] Java 82
N / A PeekingIterator.java Medio [Diseño] Java 83
N / A Cola ordenada.java Duro [Matemáticas, Cadena] Java 84
N / A Ordenación rápida.java Medio [Clasificación rápida, Ordenar] Java 85
N / A MaximalRectangle.java Duro [Matriz, DP, tabla hash, pila] Java 86
N / A Evaluación de expresiones.java Duro [Árbol binario, DFS, árbol de expresión, árbol binario mínimo, pila] Java 87
N / A Subárbol.java Fácil [DFS,árbol] Java 88
N / A Caché LFU.java Duro [Diseño, tabla hash] Java 89
N / A Similitud del coseno.java Fácil [Implementación básica] Java 90
N / A Cadena codificada.java Duro [DP, intervalo DP, cadena] Java 91
N / A Conexión redundante.java Medio [BFS, DFS, gráfico, árbol, búsqueda de unión] Java 92
N / A RotarList.java Medio [Lista enlazada, dos consejos] Java 93
N / A Intercambiar nodos en Pairs.java Medio [Lista enlazada] Java 94
N / A Subsecuencia continua creciente más larga.java Fácil [Matriz, Coordenada DP, DP] Java 95
N / A K Editar distancia.java Duro [DP, DP de doble secuencia, DP de secuencia, Trie] Java 96
N / A Combinaciones.java Medio [Retroceso, combinación, DFS] Java 97
N / A Área máxima de Island.java Fácil [Matriz, DFS] Java 98
N / A Ordenar lista.java Medio [Divide y vencerás, lista enlazada, fusionar, ordenar, ordenar] Java 99
N / A Encontrar pico Element.java Medio [Matriz, búsqueda binaria] Java 100
N / A Búsqueda de palabras II.java Duro [Retroceder, DFS, Trie] Java 101
N / A K ranuras vacías.java Duro [Matriz, BST, TreeSet] Java 102
N / A Código gris.java Medio [Retroceder] Java 103
N / A Codificar y decodificar TinyURL.java Medio [Tabla hash, matemáticas] Java 104
N / A Juego de la vida.java Medio [Formación] Java 105
N / A Comparar números de versión.java Medio [Cadena] Java 106
N / A Singleton.java Fácil [Diseño] Java 107
N / A Númerofeo.java Medio [Matemáticas] Java 108
N / A Sobres de muñeca rusa.java Duro [Búsqueda binaria, coordenadas DP, DP] Java 109
N / A Rehashing.java Medio [Tabla hash] Java 110
N / A Kth suma más pequeña en dos matrices ordenadas.java Duro [] Java 111
N / A Subcadena común más larga.java Medio [DP, DP de doble secuencia, DP de secuencia, cadena] Java 112
N / A GirarImagen.java Medio [Matriz, enumeración] Java 113
N / A Mochila III.java Duro [Mochila DP, DP] Java 114
N / A Suma combinada IV.java Medio [Matriz, Mochila DP, DP] Java 115
N / A Número de subsecuencia creciente más larga.java Medio [Coordinar DP, DP] O(n^2) Java 116
N / A Índice de permutación.java Fácil [] Java 117
N / A 4Suma.java Medio [Tabla hash] Java 118
N / A Palíndromo más corto.java Duro [KMP, cadena] Java 119
N / A Convertir matriz ordenada a búsqueda binaria Tree.java Fácil [DFS, Divide y Conquistarás, Árbol] Java 120
N / A Completar los siguientes punteros a la derecha en cada Node.java Medio [DFS, Divide y Conquistarás, Árbol] Java 121
N / A Reemplazo de espacio.java Medio [Cadena] Java 122
N / A Matriz contigua.java Medio [Tabla hash] Java 123
N / A Lista enlazada inversa II .java Medio [Lista enlazada] Java 124
N / A Pares palíndromos.java Duro [Tabla Hash, Cadena, Trie] Java 125
N / A Encuentra el elemento pico II.java Duro [Búsqueda binaria, DFS, divide y vencerás] Java 126
N / A Árboles de altura mínima.java Medio [BFS, gráfico] Java 127
N / A Subcadena más larga sin caracteres repetidos.java Medio [Tabla hash, cadena, dos punteros] Java 128
N / A Fracción a decimal recurrente.java Medio [Tabla hash, matemáticas] Java 129
N / A WiggleSort.java Medio [Matriz, Ordenar] Java 130
N / A Palabras inversas en una cadena II.java Medio [Cadena] Java 131
N / A Eliminar nodo en el árbol de búsqueda binaria.java Duro [BST] Java 132
N / A ReorderList.java Medio [Lista enlazada] Java 133
N / A Conexión redundante II.java Duro [DFS, gráfico, árbol, búsqueda de unión] Java 134
N / A [herramienta] Selección rápida - Median.java Fácil [Matriz, Lint, Selección rápida, Ordenación rápida, Dos punteros] En) O(logN) Java 135
N / A Intercambiar bits.java Fácil [Manipulación de bits] Java 136
N / A Amigos de edades apropiadas.java Medio [Matriz, Matemáticas] Java 137
N / A Subsecuencia creciente más larga.java Medio [Búsqueda binaria, coordenadas DP, DP, memorización] O(n^2) dp, O(nLogN) búsqueda binaria En) Java 138
N / A El poder de dos.java Fácil [Manipulación de bits, Matemáticas] Java 139
N / A MinStack.java Fácil [Diseño, pila] Java 140
N / A Recuento de números más pequeños antes de sí mismo.java Duro [] Java 141
N / A Número mayoritario III.java Medio [Tabla hash, lista enlazada] Java 142
N / A Número de dígito uno.java Duro [Matemáticas] Java 143
N / A Árbol binario idéntico modificado.java Fácil [DFS,árbol] Java 144
N / A Rango de búsqueda en el árbol de búsqueda binaria .java Medio [BST, árbol binario] Java 145
N / A Mejor momento para comprar y vender acciones III.java Duro [Matriz, DP, Secuencia DP] Java 146
N / A Diseño Búsqueda Autocompletar System.java Duro [Diseño, Tabla Hash, MinHeap, PriorityQueue, Trie] entrada: O(x), donde x = palabras posibles, constructor: O(mn) m = longitud máxima, n = # de palabras O(n^2), n = # de palabras posibles, n = # de niveles de prueba guardando el Map<S, freq> Java 147
N / A SubconjuntosII.java Medio [Matriz, BFS, Retroceso, DFS] O(2^n) Java 148
N / A Una edición de distancia.java Medio [Cadena] Java 149
N / A Modificar árbol de segmentos.java Medio [Árbol binario, DFS, divide y vencerás, Lint, árbol de segmentos] Java 150
N / A Subsecuencias distintas.java Duro [DP, cadena] Java 151
N / A Insertar nodo en un árbol de búsqueda binaria .java Fácil [BST] Java 152
N / A Contenedor con más agua.java Medio [Matriz, dos consejos] Java 153
N / A Escalera de palabras.java Medio [BFS] Java 154
N / A Número único II.java Medio [Manipulación de bits] Java 155
N / A Calentadores.java Fácil [] Java 156
N / A Kth elemento más pequeño en un BST.java Medio [BST, DFS, Pila, Árbol] Java 157
N / A Robot limpiador de habitaciones.java Duro [Retroceder, DFS] Java 158
N / A Monedas en una línea II.java Medio [Array, DP, teoría de juegos, memorización, MiniMax] Java 159
N / A Lista de particiones.java Medio [Lista enlazada, dos consejos] Java 160
N / A Búsqueda binaria clásica.java Fácil [Búsqueda binaria] Java 161
N / A Corte de madera.java Medio [Búsqueda binaria] Java 162
N / A Conexión del gráfico III.java Medio [Hallazgo de unión] Java 163
N / A Invertir árbol binario.java Fácil [BFS, DFS, Árbol] Java 164
N / A Eliminar duplicados de List.java sin clasificar Medio [Lista enlazada] Java 165
N / A La suma del subarreglo de tamaño máximo es igual a k.java Medio [Tabla hash, suma previa, submatriz] En) En) Java 166
N / A La diferencia más pequeña.java Medio [Matriz, Ordenación, Dos Punteros] Java 167
N / A Árbol de búsqueda binaria único II.java Medio [BST, DP, Divide y vencerás, Árbol] Java 168
N / A Codificar y decodificar cadenas.java Medio [Cadena] Java 169
N / A Eliminar duplicados de la lista ordenada II.java Medio [Lista enlazada] Java 170
N / A Suma de subarreglos II.java Duro [Matriz, búsqueda binaria, dos punteros] Java 171
N / A Matriz transversal en zigzag.java Fácil [] Java 172
N / A Unos y ceros.java Duro [PD] Java 173
N / A Número de componentes conectados en un Graph.java no dirigido Medio [BFS, DFS, gráfico, búsqueda de unión] Java 174
N / A SubmatrixSum.java Medio [Matriz, tabla hash, suma previa] Java 175
N / A ZigzagIterator.java Medio [BST] Java 176
N / A Encuentre el componente conectado en Graph.java no dirigido Medio [BFS, DFS] Java 177
N / A Implementar pila.java Fácil [Pila] Java 178
N / A Número de aviones en el cielo.java Medio [Matriz, Intervalo, Cola de prioridad, Ordenar, Línea de barrido] Java 179
N / A Regiones rodeadas.java Medio [BFS, DFS, Matrix DFS, búsqueda de unión] Java 180
N / A Coincidencia de comodines.java Duro [Retroceso, DP, DP de doble secuencia, Codicioso, DP de secuencia, Cadena] Java 181
N / A Expresión Agregar operadores.java Duro [Retroceder, DFS, Divide y Conquistarás, Cadena] O(4^n) O(4^n) Java 182
N / A Descifrando Safe.java Duro [DFS, Codicioso, Matemáticas] Java 183
N / A Abreviatura de palabra única.java Medio [Diseño, tabla hash] Java 184
N / A Mejor momento para comprar y vender acciones IV.java Duro [DP, secuencia DP] Java 185
N / A Encuentre el mínimo en una matriz ordenada rotada II.java Duro [Matriz, búsqueda binaria] Java 186
N / A Paréntesis válidos más largos.java Duro [Coordenada DP, Pila, Cadena] Java 187
N / A Número feo II.java Medio [DP, enumeración, montón, matemáticas, cola de prioridad] En) En) Java 188
N / A Sumar dos números II.java Medio [Lista enlazada] Java 189
N / A Subarreglo promedio máximo II.java Revisar [Matriz, búsqueda binaria, suma previa] Java 190
N / A Construcción de árbol de expresión.java Duro [Árbol binario, árbol de expresión, árbol binario mínimo, pila] Java 191
N / A Fusionar dos árboles binarios.java Fácil [DFS,árbol] Java 192
N / A Copiar libros.java Duro [Búsqueda binaria, DP, Partición DP] Java 193
N / A El poder de tres.java Fácil [Matemáticas] Java 194
N / A OrdenarColorsII.java Medio [Partición, Clasificación rápida, Clasificación, Dos punteros] Java 195
N / A Subarreglo máximo III.java Revisar [] Java 196
N / A PathSumII.java Fácil [Retroceso, DFS, Árbol] Java 197
N / A Consulta de árbol de segmentos II.java Medio [Árbol binario, DFS, divide y vencerás, Lint, árbol de segmentos] Java 198
N / A Distancia más corta desde todos los edificios.java Duro [BFS] Java 199
N / A Pared de ladrillo.java Medio [Tabla hash] O(mn) O(X), X = ancho máximo de pared Java 200
N / A Ruta creciente más larga en Matrix.java Duro [Coordinar DP, DFS, DP, Memorización, Ordenación topológica] Java 201
N / A Intercalado de cadenas.java Duro [DP, cadena] Java 202
N / A Mezclar un Array.java Medio [Permutación] Java 203
N / A Recuperar árbol de búsqueda binaria.java Duro [BST, DFS, Árbol] Java 204
N / A MiCalendarioI.java Medio [Matriz, mapa de árbol] Java 205
N / A Evaluar notación polaca inversa.java Medio [Pila] En) En) Java 206
N / A Contando Bits.java Medio [Manipulación de bits, DP bit a bit, DP] Java 207
N / A Ordenar letras por Case.java Medio [Partición, Ordenación, Cadena, Dos punteros] Java 208
N / A Dos cadenas son anagramas.java Fácil [] Java 209
N / A Two Sum II: la matriz de entrada está ordenada.java Medio [Matriz, búsqueda binaria, dos punteros] Java 210
N / A [HackerRank] Cambiar a Anagram.java Fácil [Cadena] Java 211
N / A Implementar cola usando Stacks.java Fácil [Diseño, pila] Java 212
N / A Calculadora básica.java Duro [Árbol binario, árbol de expresión, matemáticas, árbol binario mínimo, pila] Java 213
N / A Cuadrados de palabras.java Duro [Retroceder, intentar] Java 214
N / A Lista de ordenación por inserción.java Medio [Lista enlazada, Ordenar] Java 215
N / A IntervalSum.java Medio [Búsqueda binaria, Lint, árbol de segmentos] Java 216
N / A Número estrobogramático II.java Medio [DFS, Enumeración, Matemáticas, Secuencia DFS] Java 217
N / A El Laberinto II.java Medio [BFS, DFS, cola de prioridad] Java 218
N / A kSum.java Duro [PD] Java 219
N / A Monedas en una línea III.java Duro [Matriz, DP, teoría de juegos, DP de intervalo, memorización] Java 220
N / A Convertir lista ordenada a búsqueda binaria Tree.java Medio [BST, DFS, divide y vencerás, lista enlazada] Java 221
N / A Adivina el número superior o inferior.java Fácil [Búsqueda binaria] Java 222
N / A Atrapando agua de lluvia II.java Duro [BFS, montón, MinHeap, PriorityQueue] Java 223
N / A Ladrillos que caen cuando son golpeados.java Duro [Hallazgo de unión] Java 224
N / A Suma de submatriz más cercana.java Medio [PreSum, PriorityQueue, Ordenar, Submatriz] O (iniciar sesión) En) Java 225
N / A Explosión de globos.java Duro [DP, divide y vencerás, DP a intervalos, memorización] Java 226
N / A Matriz de particiones por pares e impares.java Fácil [Matriz, dos consejos] Java 227
N / A El mejor momento para comprar y vender acciones con Cooldown.java Medio [PD] Java 228
N / A Palíndromo Partición II.java Duro [DP, partición DP] Java 229
N / A Convertir árbol de búsqueda binaria en lista doblemente enlazada ordenada (espacio adicional).java Medio [Lista enlazada, pila, árbol] En) En) Java 230
N / A Kth elemento más grande en un Array.java Medio [Divide y vencerás, montón, MinHeap, PriorityQueue, clasificación rápida] Java 231
N / A Rompecabezas deslizante.java Duro [BFS, gráfico] Java 232
N / A Suma de intervalos II.java Duro [Búsqueda binaria, Lint, árbol de segmentos] Java 233
N / A Agregar dígitos.java Fácil [Matemáticas] Java 234
N / A HashWithCustomizedClass (Lista vinculada).java Medio [Tabla hash] Java 235
N / A Días máximos de vacaciones.java Duro [PD] Java 236
N / A Subárbol más pequeño con todos los nodos más profundos.java Medio [DFS, Divide y Conquistarás, Árbol] En) En) Java 237
N / A Kth elemento más pequeño en una matriz ordenada.java Medio [Búsqueda binaria, montón] O(n + klogn) En) Java 238
N / A Combinación Suma III.java Medio [Matriz, Retroceso, Combinación, DFS] Java 239
N / A Última posición de Target.java Fácil [Búsqueda binaria] Java 240
N / A Suma de ruta III.java Fácil [DFS, doble recursivo, árbol] Java 241
N / A Convertir expresión a notación polaca inversa.java Duro [Árbol binario, DFS, árbol de expresión, pila] Java 242
N / A Árbol binario completo.java Fácil [BFS, árbol] Java 243
N / A El mejor momento para comprar y vender acciones con tarifa de transacción.java Medio [Matriz, DP, Codicioso, Secuencia DP, Estado DP] En) O (n), O (1) matriz rodante Java 244
N / A Pow(x,n).java Medio [Búsqueda binaria, Matemáticas] Java 245
N / A Subarreglo máximo II.java Medio [Matriz, DP, Codicioso, Suma previa, Secuencia DP, Submatriz] Java 246
N / A Ordenar colores.java Medio [Matriz, Partición, Ordenación Rápida, Ordenación, Dos Punteros] Java 247
N / A Escalera de palabras II.java Duro [Matriz, BFS, retroceso, DFS, tabla hash, cadena] Java 248
N / A Suma de dos enteros.java Fácil [Manipulación de bits] Java 249
N / A Predecir el ganador.java Medio [DP, MiniMax] Java 250
N / A Conexión del gráfico II.java Medio [Hallazgo de unión] Java 251
N / A Buscar Insertar Posición.java Fácil [] Java 252
N / A Ruta univalor más larga.java Fácil [] Java 253
N / A ContieneDuplicateIII.java Medio [BST] Java 254
N / A Matriz espiral.java Medio [Matriz, enumeración] Java 255
N / A Siguiente momento más cercano.java Medio [Implementación básica, enumeración, cadena] Java 256
N / A Grupo de cadenas desplazadas.java Medio [Tabla hash, cadena] Java 257
N / A El Laberinto III.java Duro [BFS, DFS, cola de prioridad] Java 258
N / A Monedas en una línea.java Medio [DP, Teoría de juegos, Codicioso] Java 259
N / A Secuencia consecutiva más larga del árbol binario.java Medio [DFS, Divide y Conquistarás, Árbol] Java 260
N / A La matriz espiral II.java Medio [Formación] Java 261
N / A Recortar un árbol de búsqueda binaria.java Fácil [BST,árbol] Java 262
N / A Número de rectángulos de esquina.java Medio [PD, Matemáticas] Java 263
N / A Reconstrucción de cola por Height.java Medio [Avaro] Java 264
N / A Intercambios mínimos para hacer que las secuencias aumenten.java Medio [Coordenada DP, DP, Estado DP] Java 265
N / A Intercalando números positivos y negativos.java Medio [Dos consejos] Java 266
N / A Suma de ruta IV.java Medio [DFS, tabla hash, árbol] Java 267
N / A Número de columna de hoja de Excel.java Fácil [Matemáticas] Java 268
N / A TargetSum.java Medio [DFS, PD] Java 269
N / A ParticiónArray.java Medio [Matriz, Clasificación rápida, Clasificación, Dos punteros] Java 270
N / A Rutas de autobús.java Duro [BFS] Java 271
N / A Suma máxima de rectángulo no mayor que K.java Duro [Matriz, BST, búsqueda binaria, DP, cola, TreeSet] Java 272
N / A StringPermutation.java Fácil [] Java 273
N / A XOR máximo de dos números en un Array.java Medio [Manipulación de bits, prueba] Java 274
N / A Buscar un Range.java Medio [Matriz, búsqueda binaria] Java 275
N / A Permutación palíndromo II.java Medio [Retroceso, permutación] Java 276
N / A Completar los siguientes punteros derechos en cada nodo II.java Medio [DFS,árbol] En) O(1) Java 277
N / A Nim Juego.java Fácil [Acertijo, DP, Teoría de juegos] Java 278
N / A Buscar una matriz 2D.java Medio [Matriz, búsqueda binaria] Java 279
N / A El rectángulo más grande en Histogram.java Duro [Matriz, pila monótona, pila] Java 280
[hilas] [pelusa]. Fusionar k matrices ordenadas.java. Medio [Montón, MinHeap, PriorityQueue] O(nlogk) De acuerdo) Java 281
[hilas] [pelusa]. Árbol de segmentos Build II.java. Medio [Árbol binario, divide y vencerás, Lint, árbol de segmentos] Java 282
[hilas] [pelusa]. Enésimo al último nodo en List.java. Fácil [Lista vinculada, pelusa] Java 283
[hilas] [pelusa]. Producto de Array Exclude Itself.java. Medio [Matriz, pelusa] Java 284
[hilas] [lint]. Comparar cadenas.java Fácil [Pelusa, hilo] Java 285
[hilas] [pelusa]. Árbol de segmentos Query.java Medio [Árbol binario, DFS, divide y vencerás, Lint, árbol de segmentos] Java 286
[hilas] [pelusa].HashHeap.java Duro [HashHeap, montón, pelusa] Java 287
[hilas] [pelusa] Palabras más largas.java Fácil [Tabla hash, pelusa, cadena] Java 288
[hilas] [pelusa].Anagramas.java Medio [Matriz, tabla hash, pelusa] En) En) Java 289
[hilas] [pelusa].3 Suma más cercana.java Medio [Matriz, pelusa, dos punteros] Java 290
[hilas] [lint].Caracteres únicos.java Fácil [Matriz, pelusa, cadena] Java 291
[hilas] [pelusa]. Ancestro común más bajo II.java. Fácil [Tabla hash, pelusa, árbol] Java 292
[hilas] [pelusa].Heapify.java Medio [HashHeap, montón, pelusa, MinHeap] Java 293
[hilas] [pelusa]. Fácil [Matriz, Tabla Hash, Lint, Suma previa, Submatriz] En) En) Java 294
[hilas] [pelusa]. Recuperar matriz ordenada rotada.java Fácil [Matriz, pelusa] Java 295
[hilas] [pelusa].2 Suma II.java Medio [Matriz, búsqueda binaria, pelusa, dos punteros] Java 296
[hilas] [pelusa]. Árbol de segmentos Build.java. Medio [Árbol binario, divide y vencerás, Lint, árbol de segmentos] Java 297
[herramienta] [herramienta].MergeSort.java Medio [Pelusa, Combinar Ordenar, Ordenar] O(mlogn) En) Java 298
[herramienta] [herramienta].Función Hash.java Fácil [Tabla hash, pelusa] O(1)obtener Mapa de la tienda O(n) Java 299
[herramienta] [herramienta].UnionFind.java Medio [Pelusa, hallazgo de unión] O(n), con compresión de ruta O(mN), con unión por rango O(logN) En) Java 300
[herramienta] [herramienta].Clasificación topológica.java Medio [BFS, DFS, Lint, clasificación topológica] O(V+E) O(V+E) Java 301
36 36. Sudoku.java válido Fácil [Enumeración, tabla hash] (Minnesota) (Minnesota) Java 302
359 359. Limitador de velocidad del registrador.java Fácil [Diseño, tabla hash] O(1) En) Java 303
198 198. Ladrón de casas.java Fácil [DP, Secuencia DP, Estado DP] En) O (n) o matriz rodante O (1) Java 304
veintiuno 21. Fusionar dos listas ordenadas.java Fácil [Lista enlazada] En) O(1) Java 305
102 102. Traversal.java de orden de nivel de árbol binario Medio [BFS, DFS, Árbol] En) En) Java 306
788 788. Dígitos girados.java Fácil [Implementación básica, cadena] En) En) Java 307
42 42. Atrapando agua de lluvia.java Duro [Matriz, pila, dos punteros] En) O(1) Java 308
347 347. Elementos frecuentes Top K.java Medio [Tabla hash, montón, MaxHeap, MinHeap, PriorityQueue] En) En) Java 309
269 269. Diccionario alienígena.java Duro [BFS, retroceso, DFS, gráfico, clasificación topológica] O(n), n = # de bordes del gráfico En) Java 310
237 237. Eliminar nodo en una lista vinculada.java Fácil [Lista enlazada] Java 311
142 142. Ciclo de lista enlazada II.java Medio [Detección de ciclo, lista enlazada, puntero rápido lento, dos punteros] En) O(1) Java 312
448 448. Buscar todos los números desaparecidos en un Array.java Fácil [Matriz, clasificación por cubos] En) O(1) Java 313
360 360. Ordenar matriz transformada.java Medio [Matemáticas, dos consejos] En) O(n) almacenar resultado Java 314
Veintidós 22. Generar paréntesis.java Medio [Retroceso, DFS, Secuencia DFS, Cadena] O(2^n) O(2^n) Java 315
849 849. Maximizar la distancia a la persona más cercana.java Fácil [Matriz, implementación básica, dos consejos] En) O(1) Java 316
408 408. Abreviatura de palabra válida.java Fácil [Implementación básica, cadena] Java 317
415 415. Agregar cadenas.java Fácil [Implementación básica, matemáticas, cadenas] En) En) Java 318
83 83. Eliminar duplicados de la lista ordenada.java Fácil [Lista enlazada] Java 319
1108 1108. Cómo desactivar una dirección IP.java Fácil [Implementación básica, cadena] Java 320
1021 1021. Eliminar paréntesis.java más externos Fácil [Pila] Java 321
236 236. Antepasado común más bajo de un árbol binario.java Medio [DFS,árbol] En) En) Java 322
766 766.ToeplitzMatrix.java Fácil [Formación] O(min) O(1) Java 323
953 953. Verificación de un diccionario alienígena.java Fácil [Tabla hash] O(nm) O(1) Java 324
1053 1053. Permutación anterior con One Swap.java Medio [Matriz, codicioso, permutación] En) O(1) Java 325
1213 1213. Intersección de tres matrices ordenadas.java Fácil [Tabla hash, dos consejos] O (m + n + h) enfoque de dos punteros O(1) Java 326
383 383. Nota de rescate.java Fácil [Implementación básica, cadena] Java 327
56 56. Fusionar intervalos.java Medio [Matriz, Cola de prioridad, Ordenar, Línea de barrido] O (iniciar sesión) En) Java 328
252 252. Salas de Reuniones.java Fácil [Cola de prioridad, Ordenar, Línea de barrido] O (iniciar sesión) O(1) Java 329
665 665. Array.java no decreciente Fácil [Formación] En) O(1) Java 330
843 843. Adivina la palabra.java Duro [Minimáx] HACER HACER Java 331
986 986. Intersecciones de lista de intervalos.java Medio [Dos consejos] En) O(1) Java 332
76 76. Subcadena de ventana mínima.java Duro [Tabla hash, ventana deslizante, cadena, dos punteros] En) O(1) Java 333
293 293. Juego de volteo.java Fácil [Cadena] Java 334
244 244. Distancia de palabra más corta II.java Medio [Matriz, Diseño, Tabla Hash, Dos punteros] O(n) para construir el mapa, O(a + b) para consultar En) Java 335
686 686. Coincidencia de cadenas repetidas.java Fácil [Implementación básica, casos extremos, cadenas] Java 336
80 80.Eliminar duplicados de la matriz ordenada II.java Medio [Matriz, dos consejos] Java 337
301 301. Eliminar paréntesis.java no válidos Duro [BFS, DFS, PD] Java 338
111 111. Profundidad mínima del árbol binario.java Fácil [BFS, DFS, Árbol] En) En) Java 339
1216 1216. Palíndromo III válido.java Duro [DFS, DP, Memorización, Cadena] O(n^2) O(n^2) Java 340
7 7. Entero inverso.java Fácil [Matemáticas] En) O(1) Java 341
5 5. Subcadena palindrómica más larga.java Medio [DP, cadena] O(n^2) O(n^2) Java 342
303 303. Consulta de suma de rango: Immutable.java Fácil [DP, suma previa] Consulta O(1), configuración O(n) En) Java 343
674 674. Subsecuencia creciente continua más larga.java Fácil [Matriz, Coordenadas DP, DP, Ventana deslizante] En) O(1) Java 344
1007 1007. Rotaciones mínimas de dominó para filas iguales.java Medio [Matriz, codicioso] En) O(1) Java 345
485 485. Máximo de unidades consecutivas.java Fácil [Matriz, implementación básica] En) O(1) Java 346
896 896. MonotonicArray.java Fácil [Formación] Java 347
207 207. Horario del curso.java Medio [BFS, retroceso, DFS, gráfico, clasificación topológica] En) En) Java 348
327 327. Recuento de rango Sum.java Duro [BIT, divide y vencerás, fusionar ordenación, suma previa, árbol de segmentos] O (iniciar sesión) En) Java 349
987 987. Recorrido de orden vertical de un árbol binario.java Medio [BFS, árbol binario, DFS, tabla hash, árbol] Java 350
26 26.Eliminar duplicados de Sorted Array.java Fácil [Matriz, dos consejos] Java 351
429 429. Traversal.java de orden de nivel de árbol N-ario Medio [BFS, árbol] En) En) Java 352
275 275.H-IndexII.java Medio [Búsqueda binaria] O(logN) O(1) extra Java 353
204 204. Contar primos.java Fácil [Tabla hash, matemáticas] Java 354
58 58. Longitud de la última palabra.java Fácil [Cadena] Java 355
496 496. Siguiente elemento mayor I.java Fácil [Tabla hash, pila] En) En) Java 356
41 41. Primer archivo positivo que falta.java Duro [Análisis, matriz, caso extremo] En) O(1) Java 357
694 694. Número de islas distintas.java Medio [DFS, tabla hash] En) En) Java 358
717 717. Caracteres de 1 y 2 bits.java Fácil [Formación] Java 359
53 53. Subarreglo máximo.java Fácil [Matriz, DFS, DP, Divide y vencerás, Suma previa, Secuencia DP, Submatriz] En) O (n), O (1) matriz rodante Java 360
152 152. Submatriz de producto máximo.java Medio [Matriz, DP, Preproducto, Submatriz] En) O(1) Java 361
199 199. Vista lateral derecha del árbol binario.java Medio [BFS, DFS, Árbol] En) En) Java 362
259 259. 3SumSmaller.java Medio [Matriz, Ordenación, Dos Punteros] Java 363
977 977. Cuadrados de una matriz ordenada.java Fácil [Matriz, dos consejos] En) En) Java 364
824 824. Cabra latín.java Fácil [Implementación básica, cadena] En) O(1) Java 365
308 308. Consulta de suma de rango 2D - Mutable.java Duro [Árbol indexado binario, árbol de segmentos] construir(n), actualizar(iniciar sesión), rangoRuery(iniciar sesión + k) En) Java 366
1203 1203. Ordenar elementos por grupos respetando las dependencias.java Duro [BFS, DFS, gráfico, ordenación topológica] O(V + E) para recorrer el gráfico, #nodos + #aristas O(V+E) Java 367
1153 1153. La cadena se transforma en otra cadena.java Duro [Gráfico] En) En) Java 368
1008 1008. Construir un árbol de búsqueda binaria desde Preorder Traversal.java Medio [DFS,árbol] En) En) Java 369
151 151. Palabras inversas en un String.java Medio [Cadena] En) Java 370
855 855. Sala de examen.java Medio [Cola de prioridad, Ordenar, Mapa de árbol, Conjunto de árboles] O(iniciar sesión) En) Java 371
31 31. SiguientePermutación.java Medio [Matriz, Permutación] En) O(1) Java 372
518 518. Cambio de moneda 2.java Medio [Mochila DP, DP] En) En) Java 373
405 405. Convertir un número a hexadecimal.java Fácil [Manipulación de bits] Java 374
850 850. Área rectangular II.java Duro [Árbol de segmentos, línea de barrido] O(n^2) En) Java 375
515 515. Encuentre el valor más grande en cada fila de árbol.java Medio [BFS, DFS, Árbol] En) En) Java 376
253 253. Salas de Reuniones II.java Medio [Codicioso, Montón, Cola de prioridad, Ordenar, Línea de barrido] O (iniciar sesión) En) Java 377
1161 1161. Suma de nivel máximo de un árbol binario.java Medio [BFS, DFS, Gráfico] O(n) visitar todos los nodos En) Java 378
509 509. Número de Fibonacci.java Fácil [PD, Matemáticas, Memorización] Java 379
221 221. Cuadrado máximo.java Medio [Coordinar DP, DP] O(mn) O(mn) Java 380
131 131. Partición Palíndromo.java Medio [Retroceder, DFS] O(2^n) O(n^2) Java 381
136 136. Número único.java Fácil [Manipulación de bits, tabla hash] Java 382
222 222. Contar los nodos del árbol completo.java Medio [Búsqueda binaria, DFS, árbol] En) Oh) Java 383
257 257. Rutas de árboles binarios.java Fácil [Retroceso, árbol binario, DFS] En) O (iniciar sesión) Java 384
543 543. Diámetro del árbol binario.java Fácil [Árbol] O(n) cuando no está equilibrado O(n) cuando no está equilibrado Java 385
398 398. Índice de selección aleatoria.java Medio [Muestreo de reservorios] En) O(n) para entrada int[], O(1) espacio adicional utilizado Java 386
238 238. Producto de Array excepto Self.java Medio [Matriz, preproducto] En) O(1) Java 387
1060 1060. Elemento faltante en Sorted Array.java Medio [Búsqueda binaria] O(iniciar sesión) O(1) Java 388
1048 1048. Cadena de cadena más larga.java Medio [Clasificación de depósitos, DP, tabla hash, clasificación] En) En) Java 389
67 67. Agregar binario.java Fácil [Matemáticas, cuerdas, dos punteros] Java 390
299 299. Toros y vacas.java Medio [Tabla hash] En) En) Java 391
557 557. Palabras inversas en una cadena III.java Fácil [Cadena] Java 392
203 203. Eliminar elementos de lista vinculada.java Fácil [Lista enlazada] Java 393
1219 1219. Ruta con máximo Gold.java Medio [Retroceder, DFS] O(n^2) O (n) profundidad recursiva Java 394
266 266. PalíndromoPermutación.java Fácil [Tabla hash] En) En) Java 395
62 62. RutaÚnica.java Medio [Matriz, Coordenada DP, DP] O(mn) O (mn), matriz rodante O (n) Java 396
1091 1091. Ruta más corta en Binary Matrix.java Medio [BFS] O(n^2) Java 397
1110 1110. Eliminar nodos y devolver Forest.java Medio [DFS, Divide y Conquistarás, Árbol] En) O(iniciar sesión) Java 398
1249 1249. Eliminación mínima para hacer válidos los paréntesis.java Medio [Pila, cadena] En) En) Java 399
15 15. 3Suma.java Medio [Matriz, Ordenación, Dos Punteros] O(n^2) Java 400
311 311. Multiplicación de matrices dispersas.java Medio [Tabla hash] O(mnk), donde m = A.row , n = B.col , k = A.col = B.row O(1) extra Java 401
339 339. Suma de peso de lista anidada.java Fácil [BFS, DFS, entero anidado] En) O(h), h = niveles Java 402
322 322.CoinChange.java Medio [Mochila DP, DFS, DP, Memoización] O(n*S) O(S) Java 403
55 55. Juego de salto.java Medio [Matriz, DP, codicioso] En) O(1) Java 404
173 173. Árbol de búsqueda binaria Iterator.java Medio [BST, Diseño, Pila, Árbol] O(1)promedio Oh) Java 405
140 140. Salto de palabras II.java Duro [Retroceso, DFS, DP, Tabla Hash, Memoización] ¡En!) ¡En!) Java 406
51 51.N-Queens.java Duro [Retroceder] ¡En!) O(n^2) Java 407
875 875. Koko comiendo plátanos.java Medio [Búsqueda binaria] O(n*logM) O(1) Java 408
189 189.RotateArray.java Fácil [Matriz, rotación] Java 409
19 19. Eliminar el enésimo nodo del final de List.java Medio [Lista enlazada, dos consejos] En) O(1) Java 410
134 134. Gasolinera.java Medio [Avaro] En) O(1) Java 411
119 119. Triángulo II de Pascal.java Fácil [Matriz, implementación básica] O(k^2), tamaño del triángulo pascal O(k^2) Java 412
1197 1197. Movimientos mínimos de caballero.java Medio [BFS] O(8^n) O(8^n) Java 413
493 493. Pares inversos.java Medio [BST, árbol indexado binario, divide y vencerás, fusionar ordenación, árbol de segmentos] Java 414
1306 1306. Juego de salto III.java Medio [BFS, gráfico] En) En) Java 415
305 305. Número de islas II.java Duro [Hallazgo de unión] O(k * iniciar sesión(mn)) O(mn) Java 416
206 206. Lista de enlaces inversos.java Fácil [Lista enlazada] Java 417
277 277. Encuentra Celebrity.java Medio [Matriz de adyacencia, matriz, gráfico, codicioso, poda] En) O(1) Java 418
741 741. Recogida de cerezas.java Duro [DFS, PD] O(n^3) O(n^3), tamaño de nota Java 419
168 168. Título de columna de hoja de Excel.java Fácil [Matemáticas] En) O(1) Java 420
104 104. Profundidad máxima del árbol binario.java Fácil [DFS,árbol] Java 421
349 349. Intersección de dos matrices.java Fácil [Búsqueda binaria, tabla hash, clasificación, dos punteros] O(metro + norte) O(metro + norte) Java 422
443 443. Compresión de cadenas.java Fácil [Implementación básica, cadena] Java 423
297 297. Serializar y deserializar Binary Tree.java Duro [BFS, DFS, Deque, Diseño, Divide y Conquistarás, Árbol] En) En) Java 424
46 46.Permutaciones.java Medio [BFS, retroceso, DFS, permutación] ¡En!) ¡En!) Java 425
844 844. Comparación de cadenas de retroceso.java Fácil [Pila, dos consejos] En) O(1) Java 426
9 9. Número palíndromo.java Fácil [Matemáticas] Java 427
1094 1094. Compartir coche.java Medio [Codicioso, Montón, Cola Prioritaria, Ordenar] En) O(1) utilice únicamente el tamaño de cucharón 1000 Java 428
245 245. Distancia de palabra más corta III.java Medio [Matriz, Diseño, Tabla Hash, Dos punteros] En) O(1) Java 429
1117 1117. Construyendo H2O.java Medio [Bloqueo, Semáforo, Hilo] Java 430
973 973. K puntos más cercanos a Origin.java Medio [Divide y vencerás, amontona, ordena] O(klogk) De acuerdo) Java 431
771 771. Joyas y Piedras.java Fácil [Tabla hash] En) En) Java 432
200 200. Número de islas.java Medio [BFS, DFS, Matrix DFS, búsqueda de unión] En) En) Java 433
141 141. Ciclo de lista enlazada.java Fácil [Detección de ciclo, lista enlazada, puntero rápido lento, dos punteros] En) O(1) Java 434
567 567.Permutación en String.java Medio [Ventana deslizante, dos consejos] O(metro + norte) O(1) Java 435
727 727. Subsecuencia mínima de ventana.java Duro [DP, tabla hash, ventana deslizante, cadena, dos punteros] O(n^2) O(1) Java 436
158 158. Leer N caracteres dados Read4 II - Llamar varias veces.java Duro [Enumeración, Cadena] En) En) Java 437
369 369. Más una lista vinculada.java Medio [Lista enlazada] En) O(1) Java 438
211 211. Agregar y buscar palabras: diseño de estructura de datos.java Medio [Retroceso, Diseño, Trie] O(n) para buscar y agregar palabra < O(mn), depende de la entrada m = # de palabras. Java 439
43 43. Multiplicar cadenas.java Medio [Matemáticas, Cadena] O(mn) O(mn) Java 440
621 621. Programador de tareas.java Medio [Matriz, Enumeración, Codicioso, Cola Prioritaria, Cola] En) O(1) Java 441
680 680. Palíndromo II válido.java Fácil [Cadena] Java 442
295 295. Encuentre la mediana de Data Stream.java Duro [Diseño, montón, MaxHeap, MinHeap] O(1) obtener, O(logn) agregarNum En) Java 443
70 70. Subir escaleras.java Fácil [DP, Memorización, Secuencia DP] Java 444
747 747. Número más grande, al menos el doble de otros.java Fácil [Formación] Java 445
315 315. Recuento de números más pequeños después de Self.java Duro [BST, árbol indexado binario, búsqueda binaria, divide y vencerás, árbol de segmentos] O (iniciar sesión) En) Java 446
239 239. Ventana deslizante máxima.java Duro [Deque, montón, ventana deslizante] En) En) Java 447
47 47.PermutacionesII.java Medio [Retroceder, DFS] Java 448
332 332. Reconstruir itinerario.java Medio [Retroceso, DFS, Gráfico] O(n^n) O(�m) Java 449
88 88. Buscar en matriz ordenada rotada II.java Medio [Matriz, búsqueda binaria] O(logn), peor O(n) O(1) Java 450
561 561. Partición de matriz I.java Fácil [Formación] O (iniciar sesión) O(1) Java 451
387 387. Primer carácter único en un String.java Fácil [Tabla hash, cadena] En) O(256) = O(1) Java 452
345 345. Vocales inversas de una cadena.java Fácil [Cadena, dos punteros] Java 453
39 39. Combinación Suma.java Medio [Matriz, Retroceso, Combinación, DFS] O(k * 2^n), k = longitud promedio de la primera O(k) profundidad de la pila, si no se cuenta el tamaño del resultado Java 454
10 10. Coincidencia de expresiones regulares.java Duro [Retroceso, DP, DP de doble secuencia, DP de secuencia, Cadena] Java 455
367 367. Cuadrado perfecto válido.java Fácil [Búsqueda binaria, Matemáticas] O(logN) O(1) Java 456
270 270. Valor del árbol de búsqueda binaria más cercano.java Fácil [BST, búsqueda binaria, árbol] O(iniciar sesión) O(1) Java 457
28 28. Implementar strStr().java Fácil [Cadena, dos punteros] Java 458
1106 1106. Análisis de una expresión booleana.java Duro [DFS, Pila, Cadena] Java 459
144 144. Traversal.java de pedidos anticipados de árboles binarios Medio [BFS, DFS, Pila, Árbol] En) En) Java 460
852 852. Índice de picos en un Mountain Array.java Fácil [Búsqueda binaria] O(iniciar sesión) O(1) Java 461
146 146. LRU Caché.java Medio [Diseño, lista doblemente enlazada, tabla hash, lista enlazada] O(1) O(1) Java 462
110 110. Árbol binario equilibrado.java Fácil [DFS,árbol] Java 463
1040 1040. Moviendo piedras hasta consecutivas II.java Medio [Matriz, ventana deslizante] O (iniciar sesión) En) Java 464
246 246. Número estrobogramático.java Fácil [Enumeración, tabla hash, matemáticas, dos punteros] En) O(1) Java 465
100 100. Mismo árbol.java Fácil [BFS, DFS, Árbol] En) O(iniciar sesión) Java 466
307 307. Consulta de suma de rango: Mutable.java Medio [Árbol indexado binario, árbol de segmentos] construir O(n), consultar (logn +k), actualizar O(logn) En) Java 467
88 88. Fusionar matriz ordenada.java Fácil [Matriz, dos consejos] En) O(1) Java 468
319 319. Conmutador de bombillas.java Medio [Acertijo, Matemáticas] O(1) O(1) Java 469
112 112. RutaSuma.java Fácil [DFS,árbol] Java 470
463 463. Perímetro de la isla.java Fácil [Tabla hash] En) Java 471
170 170. Two Sum III - Diseño de estructura de datos.java Fácil [Diseño, tabla hash, memorización] En) En) Java 472
122 122. Mejor momento para comprar y vender acciones II.java Fácil [Matriz, DP, Codicioso, Secuencia DP, Estado DP] En) O(1) codicioso, O(n) dp Java 473
715 715. Módulo de rango.java Duro [Árbol de segmentos, Conjunto de árboles] consultar O(logn), actualizar O(n) En) Java 474
12 12. Entero a Roman.java Medio [Implementación básica, matemáticas, cadenas] En) En) Java 475
14 14. Prefijo común más largo.java Fácil [Cadena] Java 476
243 243. Distancia de palabra más corta.java Fácil [Matriz, dos consejos] En) O(1) Java 477
414 414. Tercer número máximo.java Fácil [Matriz, Cola de prioridad] Java 478
1267 1267. Contar servidores que se comunican.java Medio [Matriz, Gráfico] O(mn) O(metro + norte) Java 479
20 20. Paréntesis válidos.java Fácil [Pila, cadena] En) En) Java 480
893 893. Grupos de cadenas equivalentes especiales.java Fácil [Implementación básica, cadena] Java 481
427 427. Construir árbol cuádruple.java Medio [Árbol] O(n^2) O(n^2) Java 482
981 981. Almacén de valores clave basado en tiempo.java Medio [Búsqueda binaria, tabla hash, TreeMap] establecer O (1), obtener (iniciar sesión) En) Java 483
169 169.MayorityElement.java Fácil [Matriz, manipulación de bits, divide y vencerás, votación de Moore, clasificación] En) O(1) Java 484
234 234. Lista enlazada de Palíndromo.java Fácil [Lista enlazada, dos consejos] En) O(1) Java 485
202 202. Número feliz.java Fácil [Tabla hash, matemáticas] O(m), iteraciones O(m), número m en el conjunto Java 486
69 69. Sqrt(x).java Fácil [Búsqueda binaria, Matemáticas] Java 487
876 876. Medio de la lista enlazada.java Fácil [Lista enlazada] Java 488
1026 1026. Diferencia máxima entre Node y Ancestor.java Medio [DFS,árbol] En) O(iniciar sesión) Java 489
78 78. Subconjuntos.java Medio [Matriz, BFS, retroceso, manipulación de bits, DFS] O(2^n) O(2^n) Java 490
432 432. Toda una estructura de datos.java Duro [Diseño, Lista Doblemente Enlazada] O(1) En) Java 491
380 380. Insertar Eliminar GetRandom O(1).java Medio [Matriz, Diseño, Tabla Hash] O(1) promedio En) Java 492
560 560. La suma del subarreglo es igual a K.java Medio [Matriz, tabla hash, suma previa, submatriz] En) En) Java 493
219 219.ContieneDuplicateII.java Fácil [Matriz, tabla hash] En) En) Java 494
91 91. Decodificar formas.java Medio [DP, Partición DP, Cadena] En) En) Java 495
205 205. Cadenas isomórficas.java Fácil [Tabla hash] En) En) Java 496
639 639. Decodificar formas II.java Duro [DP, enumeración, partición DP] En) En) Java 497
346 346. Media móvil de Data Stream.java Fácil [Diseño, cola, ventana deslizante] O(1) para next() O (tamaño) para almacenamiento fijo Java 498
145 145. Traversal.java del orden posterior del árbol binario Medio [Pila, árbol, dos pilas] En) En) Java 499
938 938. Suma de rango de BST.java Fácil [BST, recursividad, árbol] Java 500
210 210. Horario del curso II.java Medio [BFS, DFS, gráfico, ordenación topológica] En) En) Java 501
68 68. Justificación de texto.java Duro [Enumeración, Cadena] O(n) repasar las palabras Lista de búfer O (maxLength) Java 502
314 314. Recorrido de orden vertical del árbol binario.java Medio [BFS, DFS, tabla hash, árbol] En) En) Java 503
287 287. Encuentra el número duplicado.java Medio [Matriz, búsqueda binaria, búsqueda binaria por valor, detección de ciclo, puntero rápido lento, dos punteros] En) O(1) Java 504
242 242. Anagrama válido.java Fácil [Tabla hash, ordenar] En) O(1), caracteres únicos Java 505
340 340. Subcadena más larga con como máximo K caracteres distintos.java Duro [Tabla hash, LinkedHashMap, ventana deslizante, cadena, dos punteros] En) De acuerdo) Java 506
217 217.ContieneDuplicate.java Fácil [Matriz, tabla hash] En) O(1) Java 507
103 103. Traversal.java de orden de nivel de zigzag de árbol binario Medio [BFS, Pila, Árbol] En) En) Java 508
1057 1057. Campus Bikes.java Medio [Clasificación de cubos, codicioso, cola prioritaria, clasificación] O(mn) O(mn) Java 509
261 261. Gráfico árbol válido.java Medio [BFS, DFS, gráfico, búsqueda de unión] Java 510
64 64. Suma de ruta mínima.java Medio [Matriz, Coordenada DP, DP] O(mn) O (n) matriz rodante Java 511
796 796.RotateString.java Fácil [Cadena] Java 512
229 229. Elemento mayoritario II.java Medio [Matriz, votación de Moore] En) (1) Java 513
1041 1041. Robot delimitado en círculo.java Fácil [Cadena] Java 514
2 2. Agregar dos números.java Medio [Lista enlazada, Matemáticas] O(máx(m,n)) O(máx(m,n)) Java 515
157 157. Leer N caracteres dados Read4.java Fácil [Enumeración, Cadena] Java 516
114 114. Aplanar el árbol binario en una lista vinculada.java Medio [Árbol binario, DFS] En) O(n), pilas Java 517
121 121. Mejor momento para comprar y vender acciones.java Fácil [Matriz, DP, Secuencia DP] Java 518
1004 1004. Máximo de unidades consecutivas III.java Medio [Ventana deslizante, dos consejos] En) O(1) Java 519
1146 1146. Matriz de instantáneas.java Medio [Matriz, tabla hash, mapa de árbol] O(1) establecer, O(logn) obtener, O(x) ajustar, x = # de cambios O(n * m), n = tamaño de la matriz, m = # de instantáneas Java 520
273 273. Número entero a palabras en inglés.java Duro [Enumeración, Matemáticas, Cadena] En) O(1) Java 521
304 304. Consulta de suma de rango 2D - Immutable.java Medio [DP, suma previa] O(mn) compilación, O(1) consulta O(min) Java 522
605 605. Puede colocar flores.java Fácil [Matriz, codicioso] En) O(1) Java 523
1 1.TwoSum.java Fácil [Matriz, tabla hash] En) En) Java 524
118 118. Triángulo de Pascal.java Fácil [Matriz, implementación básica, lista] O (n ^ 2) basado en el tamaño del triángulo pascal O(n^2) Java 525
veintitrés 23. Fusionar k listas ordenadas.java Medio [Divide y vencerás, montón, lista vinculada, combinación de clasificación, cola de prioridad] O(nlogk) O(logk) Java 526
283 283. Mover ceros.java Fácil [Matriz, dos consejos] En) O(1) Java 527
208 208. Implementar Trie (árbol de prefijo) .Java Medio [Diseño, Trie] Java 528
516 516. Java más larga Palindromic.Java Medio [DFS, DP, intervalo DP, memoización] O (n^2) O (n^2) Java 529
218 218. El problema del horizonte. Java Duro [Bit, divide y conquistar, hashheap, montón, prioridad, árbol de segmento, línea de barrido] O (N^2Logn) En) Java 530
430 430. Aplane una lista doblemente vinculada multinivel. Java Medio [DFS, lista vinculada] En) O (1) Java 531
63 63. Patines únicos II.Java Medio [Matriz, coordenada DP, DP] O (MN) O (MN) Java 532
52 52. N-Queens II.Java Duro [Retroceso] ¡En!) En) Java 533
1033 1033. Movimiento de piedras hasta consecutivas.java Fácil [Implementación básica, ordenación] O (1), solo 3 elementos O (1) Java 534
139 139. Word Break.java Medio [DP, tabla hash, secuencia DP] O (n^2) En) Java 535
105 105. Construya un árbol binario a partir de pedido y un traversal. Java Medio [Matriz, DFS, divide y conquistar, tabla hash, árbol] En) En) Java 536
125 125. Válido Palindrome.java Fácil [Cadena, dos punteros] Java 537
449 449. Serializar y deserializar bst.java Medio [Árbol] En) O (��n) Java 538
274 274.h-index.java Medio [Sorteo de cubo, tabla hash, clasificación] En) En) Java 539
160 160. Intersección de dos listas vinculadas. Java Fácil [Lista vinculada] Java 540
40 40. Combinación Sum II.Java Medio [Array, retroceso, combinación, DFS] O (k * 2^n), k = avg longitud primera O (n) profundidad de la pila, si no contaba el tamaño del resultado Java 541
410 410. Matriz dividida más grande Sum.java N / A [] Java 542
724 724. Encuentra un índice de pivote.java Fácil [Matriz, presume] En) O (1) Java 543
523 523. Continua Subarrray Sum.Java Medio [Coordinar DP, DP, Math, Presum, Subarrray] En) De acuerdo) Java 544
65 65.Validnumber.java Duro [Enumeración, matemáticas, cadena] En) O (1) Java 545
350 350. Intersección de dos matrices II.Java Fácil [Search binary, tabla hash, sort, dos punteros] (norte) (norte) Java 546
364 364. Lista anidada Peso Sum II.Java Medio [DFS, NestedInteger] O (n), visite todos los nodos O (h), profundidad Java 547
49 49. Anagrams de grupo. Java Medio [Tabla hash, cadena] O (NK) O (NK) Java 548
720 720. Palabra más larga en diccionario.java Fácil [Table de hash, Trie] O (nlogn) En) Java 549
438 438. Encuentra todos los anagramas en una cadena.java Medio [Tabla de hash, ventana deslizante, dos punteros] En) O (1) Java 550
632 632. Elementos de cubierta de rango más pequeño de K listas. Java Duro [Tabla de hash, ventana deslizante, dos punteros] O (nLogn), n = elementos totales O (n) para almacenar la lista ordenada Java 551
138 138. Copiar lista con puntero aleatorio.java Medio [Tabla hash, lista vinculada] En) En) Java 552
159 159. Subcandadora más larga con como máximo dos personajes distintos. Java Medio [Tabla hash, ventana deslizante, cadena, dos punteros] En) O (1) Java 553
1043 1043. Matriz de partición para suma máxima. Java Medio [DFS, DP, gráfico, memoización] O (n), calc memo [n] En) Java 554
33 33. Buscar en una matriz clasificada rotada. Java Medio [Array, búsqueda binaria] O (logn) O (1) Java 555
760 760. Encuentra mapeaciones de anagrama. Java Fácil [Tabla de hash] En) En) Java 556
133 133. clonegraph.java Medio [BFS, DFS, Gráfico] En) En) Java 557
743 743. Tiempo de retraso de red.java Medio [BFS, DFS, Graph, Heap, PQ] O (nlogn) En) Java 558
636 636. Tiempo exclusivo de funciones. Java Medio [Pila] En) En) Java 559
692 692. Top K Palabras frecuentes. Java Medio [Table de hash, Heap, Maxheap, Minheap, Priorityqueue, Trie] En) En) Java 560
1170 1170. Compare cadenas por frecuencia del carácter más pequeño.java Fácil [Matriz, cadena] O (M + N) O (M + N) Java 561
426 426. Convertir el árbol de búsqueda binaria a una lista ordenada doblemente vinculada.java Medio [BST, DFS, divide y conquistar, lista vinculada, árbol] En) O (1) Java 562
745 745. Prefijo y búsqueda de sufijo.java Duro [Trie] O (N + Q) EN) Java 563
8 8. Cadena a Integer (ATOI) .Java Medio [Matemáticas, cadena] En) En) Java 564
361 361. Bomb enemigo.java Medio [Coordinar DP, DP] O (MN) O (n) calculando la suma de la columna Java 565
94 94. Árbol binario Inorder traversal.java Fácil [Table de hash, pila, árbol] En) O (logn) Java 566
402 402. Retire los dígitos K.java Medio [Pila codiciosa, monótona, pila] En) En) Java 567
98 98. Validar el árbol de búsqueda binaria. Java Medio [BST, DFS, Divide y conquistar, árbol] En) O (logn) Java 568
1123 1123. Ancestro común más bajo de las hojas más profundas. Java Medio [BFS, DFS, Árbol] En) En) Java 569
921 921. Mínimo Agregar a los paréntesis válido.java Medio [] En) O (1) Java 570
399 399. Evaluar la división.java Medio [BFS, DFS, Graph, Union Find] Java 571
785 785. Es gráfico bipartite.java Medio [BFS, DFS, Garph] En) En) Java 572
767 767. Reorganizar string.java Medio [Codicioso, tabla hash, montón, ordenación, cadena] O (m), m = # de letras únicas O (nlogm), n = longitud Java 573
71 71. Simplificar ruta.java Medio [Pila, cadena] En) En) Java 574
34 34. Encuentre la primera y última posición del elemento en la matriz ordenada. Java Medio [Array, búsqueda binaria] O (logn) O (1) Java 575
278 278. Primera mala versión.java Fácil [Search binaria] O (logn) O (1) Java 576
124 124. Árbol binario Sum.java Duro [DFS, DP, Tree, Tree DP] En) O (logn) Java 577
721 721. Cuentas fusiones. Java Medio [DFS, Tabla hash, Union Find] Java 578
689 689. Suma máxima de 3 subarrías no superpuestas. Java Duro [Array, DP] En) En) Java 579
101 101. Árbol simétrico.java Fácil [BFS, DFS, Árbol] En) En) Java 580
149 149. Puntos máximos en una línea.java Duro [Array, geometría, tabla hash, matemáticas] O (n^2) O () Java 581
698 698. Partition to K Subsets de igual suma. Java Medio [DFS, DP, recursión] O (k^(nk) * k!) En) Java 582
57 57. Insertar intervalo.java Duro [Matriz, priorityqueue, sort, línea de barrido] En) En) Java 583
13 13. Romano a Integer.Java Fácil [Matemáticas, cadena] En) O (1) Java 584
716 716.maxstack.java Medio [Diseño, lista doblemente vinculada, pila, treemap] AVG O (1), [O (Logn) Peekmax (), Treemap]; En) Java 585
671 671. Segundo nodo mínimo en un árbol binario. Java Fácil [BFS, árbol] En) O (n) nodos de hoja Java 586
366 366. Encuentra hojas de árbol binario.java Medio [DFS, árbol] En) Oh) Java 587
235 235. Ancestro común más bajo de un árbol de búsqueda binario. Java Fácil [BST, DFS, árbol] O (logn) O (logn) Java 588
156 156. Árbol binario al revés. Java Medio [DFS, árbol] En) Oh) Java 589
416 416. Partición SUMA SUMBRESA IGALA SUM.JAVA Medio [Mochila, DP] Java 590
611 611. Número de triángulo válido.java Medio [Array, dos consejos] O (n^2) O (logn), clasificación de espacio Java 591
341 341. Flattar iterador de la lista anidada.java Medio [Diseño, NestedInteger, pila] En) En) Java 592
254 254. Combinaciones de factores. Java Medio [BFS, retroceso, DFS] O (x), x es el # de resultados O (y), y todos son candidatos en curso en la cola Java 593
739 739. Temperaturas diarias. Java Medio [Table de hash, pila monótona, pila] En) En) Java 594
373 373. Encuentra K pares con las sumas más pequeñas. Java Medio [Heap, Maxheap, Minheap] O (Klogk) De acuerdo) Java 595
256 256. Pintar House.java Fácil [DP, secuencia DP, estado DP] O (nm), m = # de colores O (nm) o o (1) con matriz rodante Java 596
265 265. Paint House II.Java Duro [DP, secuencia DP, estado DP] O (NK^2): O (k) con matriz rodante Java 597
272 272. Valor del árbol de búsqueda binario más cercano II.Java Duro [Pila, árbol] En) En) Java 598
72 72. Editar distancia.java Duro [DP, secuencia doble DP, secuencia DP, cadena] O (MN) Java 599
215 215. KTH Elemento más grande en una matriz.java Medio [Divide y conquista, montón, minheap, priorityqueue, selección rápida, clasificación rápida] O (nlogk) De acuerdo) Java 600
Expandir
Información adicional
Aplicaciones relacionadas
Recomendado para ti
Información relacionada Todo