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

Solución LeetCode de árbol binario serializado y deserializado

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 …

Lea más

Encuentre la solución LeetCode del número duplicado

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 …

Lea más

Producto máximo de tres números Solución LeetCode

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

Lea más

Solución LRU Cache LeetCode

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

Lea más

Convierta un BST normal en BST equilibrado

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

Lea más

Fusionar intervalos superpuestos

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…

Lea más

Intervalos de fusión

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…

Lea más

Dividir cuatro cuerdas distintas

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

Lea más

Translate »