Declaración del problema Recorrido de orden vertical del árbol binario La solución de LeetCode dice: Dada la raíz de un árbol binario, calcule el recorrido de orden vertical del árbol binario. Para cada nodo en la posición (fila, columna), sus hijos izquierdo y derecho estarán en las posiciones (fila + 1, columna - 1) y (fila + 1, columna + 1) respectivamente. …
Declaración del problema: número de triángulo válido La solución de LeetCode dice: dada una matriz de números enteros, devuelve la cantidad de trillizos elegidos de la matriz que pueden formar triángulos si los tomamos como longitudes de los lados de un triángulo. Ejemplo 1: Entrada: nums = [2,2,3,4] Salida: 3 Explicación: Las combinaciones válidas son: 2,3,4 (usando...
Declaración del problema El subarreglo continuo sin ordenar más corto La solución de LeetCode dice que: dada una matriz de números enteros, debe encontrar un subarreglo continuo que, si solo ordena este subarreglo en orden ascendente, entonces todo el arreglo se ordenará en orden ascendente. Devuelve la longitud del subarreglo más corto. Ejemplo 1: …
Declaración del problema: Rectángulo superpuesto Solución LeetCode: dice que un rectángulo alineado con el eje se representa como una lista, [x1, y1, x2, y2], donde (x1, y1) es la coordenada de su esquina inferior izquierda y (x2 , y2) es la coordenada de su esquina superior derecha. Sus bordes superior e inferior son paralelos al eje X, y su lado izquierdo...
El enunciado del problema es una solución bipartita de código LeetCode gráfico: hay un gráfico no dirigido con n nodos, donde cada nodo está numerado entre 0 y n – 1. Se le proporciona un gráfico de matriz 2D, donde el gráfico [u] es una matriz de nodos que nodo u es adyacente a. Más formalmente, para cada v en el gráfico[u], hay una arista no dirigida entre el nodo u y el nodo v. El gráfico tiene...
Declaración del problema: diseñar una estructura de datos de agregar y buscar palabras La solución de LeetCode dice: diseñe una estructura de datos que admita agregar nuevas palabras y encontrar si una cadena coincide con cualquier cadena agregada previamente. Implemente la clase WordDictionary: WordDictionary() Inicializa el objeto. void addWord(palabra) Agrega una palabra a la estructura de datos, se puede comparar más tarde. bool buscar(palabra) Devuelve verdadero si hay...
Declaración del problema La solución de LeetCode de la suma mínima de la ruta: la "suma mínima de la ruta" dice que la cuadrícula anxm dada consta de números enteros no negativos y necesitamos encontrar una ruta desde la parte superior izquierda hasta la parte inferior derecha, lo que minimiza la suma de todos los números a lo largo de la ruta . Solo podemos movernos...
Declaración del problema Costo mínimo para subir escaleras Solución LeetCode: se proporciona un costo de matriz entera, donde costo[i] es el costo del iésimo escalón en una escalera. Una vez que pague el costo, puede subir uno o dos escalones. Puede comenzar desde el paso con el índice 0, o desde el paso con...
Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = ”3[a]2[bc]” Salida: “aaabcbc” …
Declaración del problema Número de subsecuencias que satisfacen la condición de suma dada Solución de LeetCode: dice que Dada una matriz de números enteros y un objetivo entero. Devuelve el número de números de subsecuencias no vacías tales que la suma del elemento mínimo y máximo en él es menor o igual al objetivo. Ya que la respuesta puede ser demasiado…