Solución LeetCode de subarreglo continuo sin clasificar más corto

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

Lea más

Solución Leetcode mediana de ventana corrediza

Declaración del problema La solución LeetCode de la mediana de la ventana deslizante: la "mediana de la ventana deslizante" establece que dada una matriz de números enteros y un número entero k, donde k es el tamaño de la ventana deslizante. Necesitamos devolver la matriz mediana de cada ventana de tamaño k. Ejemplo: Entrada: [1,3,-1,-3,5,3,6,7], k = 3 Salida: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Explicación: Mediana...

Lea más

Solución de código de caché LRU

Declaración del problema La solución LRU Cache LeetCode: "LRU Cache" le pide que diseñe una estructura de datos que siga a la memoria caché LRU menos utilizada. Necesitamos implementar la clase LRUCache que tiene las siguientes funciones: LRUCache (capacidad int): inicializa la memoria caché LRU con capacidad de tamaño positivo. int get(int clave): Devuelve el valor...

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

Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución LeetCode

Declaración del problema Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución de LeetCode: dada una cadena de entrada s y un patrón p, implemente la coincidencia de expresiones regulares con soporte para '.' y donde: '.' Coincide con cualquier carácter individual. '*' Coincide con cero o más del elemento anterior. La coincidencia debe cubrir toda la cadena de entrada (no parcial). Ejemplo de caso de prueba 1: Entrada: …

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

Hoja más cercana en un árbol binario Solución LeetCode

Declaración del problema Hoja más cercana en un árbol binario Solución LeetCode: dada la raíz de un árbol binario donde cada nodo tiene un valor único y un número entero objetivo k, devolver el valor del nodo hoja más cercano al objetivo k en el árbol. Más cercano a una hoja significa el menor número de aristas recorridas en el árbol binario para...

Lea más

Movimientos mínimos para elementos de matriz iguales Solución LeetCode

Declaración del problema Movimientos mínimos para igualar los elementos de la matriz Solución de LeetCode: dada una matriz de números enteros de tamaño n, devuelva la cantidad mínima de movimientos necesarios para que todos los elementos de la matriz sean iguales. En un movimiento, puede incrementar n – 1 elementos de la matriz en 1. Ejemplo 1: Entrada 1: nums = [1, 2, 3] Salida: …

Lea más

Contar y decir Solución Leetcode

Declaración del problema La solución de contar y decir LeetCode: "Cuenta y dice" le pide que encuentre el enésimo término de la secuencia de contar y decir. La secuencia contar y decir es una secuencia de cadenas de dígitos definida por la fórmula recursiva: contar y decir (1) = "1" contar y decir (n) es la forma en que "deciría" la cadena de dígitos de contar y decir (n-1), que luego se convierte...

Lea más

Mejor momento para comprar y vender acciones Solución LeetCode

Declaración del problema El mejor momento para comprar y vender acciones Solución de LeetCode: "El mejor momento para comprar y vender acciones" establece que se le da una serie de precios donde precios[i] es el precio de una acción determinada en un i-ésimo día. Quiere maximizar sus ganancias eligiendo...

Lea más

Translate »