Declaración del problema La puntuación de la solución LeetCode de paréntesis dice: dada una cadena de paréntesis equilibrada s y devolver la puntuación máxima. La puntuación de una cadena de paréntesis equilibrada se basa en las siguientes reglas: “()” tiene una puntuación de 1. AB tiene una puntuación A + B, donde A y B son cadenas de paréntesis equilibradas. (A) tiene una puntuación de 2 * A, donde A es un...
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 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 …
Declaración del problema La subcadena palindrómica más larga Solución de LeetCode: "La subcadena palindrómica más larga" establece que se le da una cadena s, devuelva la subcadena palindrómica más larga en s. Nota: Un palíndromo es una palabra que se lee igual hacia atrás que hacia adelante, por ejemplo, señora. Ejemplo: s = “babad” “bab” Explicación: Todos...
Enunciado del problema El problema "Invertir una pila sin usar espacio adicional en O (n)" indica que se le da una estructura de datos de pila. Invierta la pila dada sin usar espacio O (n) adicional. Ejemplo 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…
Enunciado del problema El problema “Implementar una pila usando una sola cola” nos pide que implementemos una estructura de datos de pila (LIFO) usando una estructura de datos de cola (FIFO). Aquí LIFO significa último en entrar, primero en salir, mientras que FIFO significa primero en entrar, primero en salir. Ejemplo push (10) push (20) top () pop () push (30) pop () top () Top: 20…
El enunciado del problema "Seguimiento del elemento máximo actual en una pila" indica que se le proporciona una estructura de datos de pila. Cree una función para realizar un seguimiento del valor máximo en la pila hasta el índice actual. Ejemplo 4 19 7 14 20 4 19 19 19 20 Explicación: El máximo ...
Enunciado del problema El problema “Invertir una cadena” establece que se le da una cadena s de tamaño n. Escribe un programa para revertirlo. Entonces, ¿qué significa invertir una cadena? Generalmente significa invertir la cadena de entrada que se nos da. Es decir, se define como una operación que realiza ...
En el problema de las K palabras más frecuentes, hemos proporcionado una lista de palabras y un número entero k. Imprime k cadenas de la lista que se utilizan con más frecuencia. Ejemplo de entrada: lista = {"código", "cielo", "pluma", "cielo", "cielo", "azul", "código"} k = 2 Salida: código de cielo Entrada: lista = {"sí", ...
Dada una cadena s de longitud n. Escriba un programa para averiguar si la cadena es palíndromo válido o no. De lo contrario, puede eliminar como máximo un carácter de la cadena para convertirlo en un palíndromo. Cualquier cadena que sea igual a su reverso se conoce como ...