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

Número de Fibonacci Solución LeetCode

Declaración del problema Número de Fibonacci Solución de LeetCode: el "Número de Fibonacci" establece que Los números de Fibonacci, comúnmente denotados como F (n), forman una secuencia, llamada secuencia de Fibonacci, de modo que cada número es la suma de los dos anteriores, a partir de 0 y 1 Es decir, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Lea más

Solución Leetcode de prefijo común más largo

Declaración del problema El prefijo común más largo Solución de LeetCode: el "prefijo común más largo" establece que dada una matriz de cadenas. Necesitamos encontrar el prefijo común más largo entre estas cadenas. Si no existe ningún prefijo, devuelve una cadena vacía. Ejemplo: Entrada: strs = [“flor”,”flujo”,”vuelo”] Salida: “fl” Explicación: “fl” es el más largo...

Lea más

Encuentre la mediana de la solución LeetCode de flujo de datos

Declaración del problema Encontrar la mediana de la secuencia de datos LeetCode Solución: la mediana es el valor medio en una lista de enteros ordenados. Si el tamaño de la lista es par, no hay valor medio y la mediana es la media de los dos valores medios. Por ejemplo, para arr = [2,3,4], la mediana...

Lea más

Solución LeetCode transversal de orden de nivel de zigzag de árbol binario

Declaración del problema Recorrido de orden de nivel de zigzag de árbol binario Solución de LeetCode: dada la raíz de un árbol binario, devuelva el recorrido de orden de nivel de zigzag de los valores de sus nodos. (es decir, de izquierda a derecha, luego de derecha a izquierda para el siguiente nivel y alternando). Entrada: root = [3,9,20,null,null,15,7] Salida: [[3],[20,9],[15,7]] Explicación Nosotros...

Lea más

Producto de la matriz excepto la solución Self LeetCode

Declaración del problema Producto de matriz excepto Self LeetCode Solución: dada una matriz de enteros nums, devuelva una respuesta de matriz tal que answer[i] sea igual al producto de todos los elementos de nums excepto nums[i]. Se garantiza que el producto de cualquier prefijo o sufijo de números cabe en un número entero de 32 bits. Debes escribir un algoritmo que se ejecute en tiempo O(n) y sin usar la división...

Lea más

Solución LeetCode de cadena a entero (atoi)

Declaración del problema La solución de Leetcode de cadena a entero (atoi): "Cadena a entero (atoi)" establece que la implementación de la función myAtoi (cadena s), que convierte una cadena en un entero con signo de 32 bits (similar a la función atoi de C/C++ ). El algoritmo para myAtoi(cadena s) es el siguiente: lea e ignore cualquier espacio en blanco inicial. Compruebe si el siguiente carácter (si...

Lea más

Solución Leetcode de un solo número

Declaración del problema Solución de Leetcode de un solo número: se nos da una matriz no vacía de enteros y necesitamos encontrar un elemento que aparezca exactamente una vez. En la pregunta se da que cada elemento aparece dos veces excepto uno. Ejemplo 1: Entrada: nums = [2,2,1] Salida: 1 Ejemplo 2: Entrada: …

Lea más

Número de islas Solución LeetCode

Declaración del problema El número de islas Solución de LeetCode: "Número de islas" establece que se le proporciona una cuadrícula binaria 2D mxn que representa un mapa de '1' (tierra) y '0' (agua), debe devolver el número de islas. Una isla está rodeada de agua y es...

Lea más

Solución Leetcode de diferencia absoluta mínima

El problema La solución de Leetcode de diferencia absoluta mínima nos proporciona una matriz o vector sin clasificar que contiene algunos números enteros. Estamos obligados a averiguar todos los pares que tienen una diferencia igual a la diferencia mínima absoluta. La diferencia mínima absoluta es el valor mínimo de diferencia absoluta que puede ...

Lea más

Translate »