Declaración del problema: la solución de LeetCode del juego de salto IV dice: dada una matriz de números enteros arr, usted está inicialmente posicionado en el primer índice de la matriz. En un paso puede saltar del índice i al índice: i + 1 donde: i + 1 < arr.length. i – 1 donde: i – 1 >= …
Declaración del problema La solución LeetCode de rutas de autobús: "Rutas de autobús" establece que se le proporciona una serie de rutas donde las rutas [i] son una ruta de autobús tal que el i-ésimo autobús repite la ruta para siempre. Se nos dará una fuente de parada de autobús y queremos alcanzar el destino de la parada de autobús. Podemos …
Declaración del problema Poblar los punteros siguientes a la derecha en cada nodo Solución de LeetCode: "Poblar los punteros siguientes a la derecha en cada nodo" establece que, dada la raíz del árbol binario perfecto, necesitamos llenar cada puntero siguiente del nodo a su siguiente nodo derecho. Si no hay siguiente...
Declaración del problema Número de islas distintas Solución de LeetCode: "Número de islas distintas" establece que dada la matriz binaria anxm. Una isla es un grupo de 1 (que representa la tierra) conectado en 4 direcciones (horizontal o vertical). Se considera que una isla es igual a otra si y solo si una isla...
Declaración del problema La solución LeetCode del árbol simétrico: el "árbol simétrico" establece que, dada la raíz del árbol binario, debemos verificar si el árbol binario dado es un espejo de sí mismo (simétrico alrededor de su centro) o no. En caso afirmativo, debemos devolver verdadero; de lo contrario, falso. Ejemplo: …
Declaración del problema La solución LeetCode de cuadrados perfectos: "Cuadrados perfectos" establece que, dado un número entero n, debe devolver el número mínimo de cuadrados perfectos cuya suma es igual a n. Tenga en cuenta que el mismo cuadrado perfecto se puede utilizar varias veces. Ejemplo: Entrada: n = 12 Salida: 3 Explicación: …
Declaración del problema La solución de Word Ladder LeetCode: "Word Ladder" establece que se le proporciona una cadena beginWord, una cadena endWord y una lista de palabras. Necesitamos encontrar la longitud de secuencia de transformación más corta (si no existe una ruta, imprimir 0) desde beginWord hasta endWord siguiendo las condiciones dadas: Todas las palabras intermedias deben...
Declaración del problema La solución Leetcode para eliminar paréntesis no válidos: establece que se le proporciona una cadena s que contiene paréntesis y letras minúsculas. Necesitamos eliminar la cantidad mínima de paréntesis no válidos para que la cadena de entrada sea válida. Necesitamos devolver todos los resultados posibles en cualquier orden. Una cadena es…
En este problema, se nos da un árbol N-ario, es decir, un árbol que permite que los nodos tengan más de 2 hijos. Necesitamos encontrar la profundidad de una hoja más alejada de la raíz del árbol. A esto se le llama profundidad máxima. Tenga en cuenta que la profundidad de un camino ...
En este problema, necesitamos encontrar la longitud del camino más corto desde la raíz hasta cualquier hoja en un árbol binario dado. Tenga en cuenta que la "longitud de la ruta" aquí significa el número de nodos desde el nodo raíz hasta el nodo hoja. Esta longitud se llama Mínima ...