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” …
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...
Declaración del problema Serializar y deserializar el árbol binario Solución LeetCode: la serialización es el proceso de convertir una estructura de datos u objeto en una secuencia de bits para que pueda almacenarse en un archivo o búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde. en …
Declaración del problema Encuentre el número duplicado Solución de LeetCode: dada una matriz de números enteros que contienen n + 1 enteros donde cada entero está en el rango [1, n] inclusive. Solo hay un número repetido en nums, devuelva este número repetido. Debe resolver el problema sin modificar los números de la matriz y usar solo espacio adicional constante. Entrada: nums = [1,3,4,2,2] Salida: 2 Explicación …
Declaración del problema Producto máximo de tres números Solución LeetCode: se nos da una matriz, la pregunta nos pide que calculemos el producto máximo de 3 números cualesquiera. Ejemplos Ejemplo 1: Entrada: nums = [1,2,3] Salida: 6 Ejemplo 2: Entrada: nums = [1,2,3,4] Salida: 24 Ejemplo 3: Entrada: nums = …
Pregunta Diseñe una estructura de datos que siga las restricciones de una caché de uso menos reciente (LRU). Implemente la clase LRUCache: LRUCache (int capacity) Inicialice la caché LRU con capacidad de tamaño positivo. int get (int key) Devuelve el valor de la clave si la clave existe; de lo contrario, devuelve -1. void put (clave int, valor int) Actualiza el valor de la clave si la clave existe. De lo contrario, agregue el par clave-valor a ...
Enunciado del problema Dado un árbol de búsqueda binario (BST), escriba un algoritmo para convertir el BST en un árbol de búsqueda binario equilibrado. Un árbol de búsqueda binaria equilibrado no es más que un árbol de búsqueda binaria cuya diferencia entre la altura del subárbol izquierdo y el subárbol derecho es menor o igual a 1.…
En el problema de fusionar intervalos superpuestos, hemos proporcionado una colección de intervalos, fusionar y devolver todos los intervalos superpuestos. Ejemplo de entrada: [[2, 3], [3, 4], [5, 7]] Salida: [[2, 4], [5, 7]] Explicación: Podemos fusionar [2, 3] y [3 , 4] juntos para formar [2, 4] Enfoque para encontrar Fusionar…
En el problema de fusión de intervalos, hemos dado un conjunto de intervalos de la forma [l, r], fusionar los intervalos superpuestos. Ejemplos Entrada {[1, 3], [2, 6], [8, 10], [15, 18]} Salida {[1, 6], [8, 10], [15, 18]} Entrada {[ 1, 4], [1, 5]} Salida {[1, 5]} Enfoque ingenuo para combinar intervalos…
Enunciado del problema En el problema "Dividir cuatro cadenas distintas" tenemos que comprobar si la cadena de entrada dada se puede dividir en 4 cadenas de modo que cada cadena no esté vacía y sea diferente entre sí. Formato de entrada El primero y único que contiene la cadena "s". Formato de salida Imprima "Sí" si ...