Solución de Leetcode de cadena de decodificación

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” …

Lea más

Solución Leetcode para atrapar agua de lluvia

Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Solución Clon Graph LeetCode

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...

Lea más

Ruta creciente más larga en una solución Matrix LeetCode

Declaración del problema Ruta creciente más larga en una matriz Solución de LeetCode: dada una matriz de enteros mxn, devuelva la longitud de la ruta creciente más larga en la matriz. Desde cada celda, puede moverse en cuatro direcciones: izquierda, derecha, arriba o abajo. No puede moverse en diagonal ni moverse fuera de los límites (es decir, no se permite dar la vuelta). Aporte: …

Lea más

Solución de LeetCode de árbol válido de gráfico

Problema Enunciado Gráfico Árbol válido LeetCode Solución: dados los bordes de un gráfico, verifique si los bordes forman un árbol válido. En caso afirmativo, devuelva verdadero y falso en caso contrario. Los bordes se dan como una matriz 2D de tamaño n*2 Ejemplos y explicaciones Ejemplo 1: Entrada: n = 5, …

Lea más

Solución Leetcode de Unique Paths II

Declaración del problema La solución LeetCode de Unique Paths II: "Unique Paths II" establece que dada la cuadrícula mxn donde un robot comienza desde la esquina superior izquierda de la cuadrícula. Necesitamos encontrar el número total de formas de llegar a la esquina inferior derecha de la cuadrícula. …

Lea más

Solución Word Ladder LeetCode

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...

Lea más

Mi Calendario I Solución LeetCode

Declaración del problema Mi calendario I Solución de LeetCode: necesitamos escribir un programa que pueda usarse como un calendario. Podemos agregar un nuevo evento si agregar el evento no causará una doble reserva. Una reserva doble ocurre cuando dos eventos tienen una intersección no vacía (es decir, algún momento es...

Lea más

Solución Leetcode de caminos únicos

El problema Unique Paths Leetcode Solution establece que se le dan dos números enteros que representan el tamaño de una cuadrícula. Usando el tamaño de la cuadrícula, el largo y ancho de la cuadrícula. Necesitamos encontrar el número de rutas únicas desde la esquina superior izquierda de la cuadrícula hasta ...

Lea más

Solución de Leetcode de romano a entero

En el problema “Roman to Integer”, se nos da una cadena que representa algún entero positivo en su forma numérica romana. Los números romanos están representados por 7 caracteres que se pueden convertir a números enteros usando la siguiente tabla: Nota: El valor entero del número romano dado no excederá o…

Lea más

Translate »