Declaración del problema Clone Graph Solución de LeetCode: se nos da una referencia de un nodo en un gráfico no dirigido conectado y se nos pide que devolvamos una copia completa del gráfico. Una copia profunda es básicamente un clon donde ningún nodo presente en la copia profunda debe tener la referencia...
Declaración del problema Ruta más corta en una cuadrícula con eliminación de obstáculos Solución LeetCode: se le proporciona una cuadrícula de matriz de enteros mxn donde cada celda es 0 (vacío) o 1 (obstáculo). Puede moverse hacia arriba, abajo, izquierda o derecha desde y hacia una celda vacía en un solo paso. Devuelve el número mínimo de pasos a caminar desde la parte superior izquierda...
Declaración del problema Buscaminas Solución LeetCode – ¡Juguemos al juego del buscaminas (Wikipedia, juego en línea)! Se le da un tablero de matriz de caracteres mxn que representa el tablero de juego donde: 'M' representa una mina no revelada, 'E' representa un cuadrado vacío no revelado, 'B' representa un cuadrado en blanco revelado que no tiene minas adyacentes (es decir, arriba, abajo , izquierda, derecha, y todo...
Declaración del problema La partición en K subconjuntos de igual suma Solución de LeetCode: "Partición en K subconjuntos de igual suma" establece que le dan los números de la matriz de enteros y un entero k, devuelva verdadero si es posible tener k subconjuntos no vacíos cuyas sumas son todos iguales. Ejemplo: Entrada: nums = [4,3,2,3,5,2,1], k = 4 Salida: …
Declaración del problema Alien Dictionary LeetCode Solución: hay un nuevo idioma alienígena que usa el alfabeto inglés. Sin embargo, el orden entre las letras es desconocido para usted. Se le proporciona una lista de cadenas de palabras del diccionario del idioma extranjero, donde las cadenas de palabras se ordenan lexicográficamente según las reglas de este nuevo idioma. …
Declaración del problema Tiempo libre del empleado Solución LeetCode: se nos proporciona una lista de horarios de empleados, que representa el tiempo de trabajo de cada empleado. Cada empleado tiene una lista de intervalos que no se superponen y estos intervalos están ordenados. Devuelva la lista de intervalos finitos que representan el tiempo libre común de duración positiva para todos los empleados, también en...
Declaración del problema Diseño del contador de visitas Solución de LeetCode: diseñe un contador de visitas que cuente el número de visitas recibidas en los últimos 5 minutos (es decir, los últimos 300 segundos). Su sistema debe aceptar un parámetro de marca de tiempo (en segundos de granularidad), y puede suponer que las llamadas se realizan al sistema en orden cronológico (es decir, la marca de tiempo aumenta monótonamente). …
Declaración del problema Secuencia consecutiva más larga del árbol binario Solución de LeetCode: dada la raíz de un árbol binario, devuelva la longitud de la ruta de secuencia consecutiva más larga. La ruta se refiere a cualquier secuencia de nodos desde algún nodo inicial hasta cualquier nodo en el árbol junto con las conexiones padre-hijo. El consecutivo más largo…
Enunciado del problema Dada una tabla mxn y una palabra, calcula si la palabra existe en la cuadrícula. La palabra se puede construir a partir de letras de celdas adyacentes secuencialmente, donde las celdas "adyacentes" son vecinas horizontal o verticalmente. La misma celda de letra no se puede utilizar más de una vez. Ejemplo …
Planteamiento del problema En este problema, se nos dan dos cadenas diferentes. El objetivo es averiguar si la primera cadena es una subsecuencia de la segunda. Ejemplos primera cadena = "abc" segunda cadena = "mnagbcd" verdadera primera cadena = "hamburguesa" segunda cadena = "dominos" falso Enfoque (recursivo) Esto es fácil ...