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 máximo de ocurrencias de una solución Leetcode de subcadena

Declaración del problema: Número máximo de ocurrencias de una subcadena Solución de Leetcode: dada una cadena s, devuelva la cantidad máxima de ocurrencias de cualquier subcadena según las siguientes reglas: La cantidad de caracteres únicos en la subcadena debe ser menor o igual a maxLetters. El tamaño de la subcadena debe estar entre minSize y maxSize inclusive. Ejemplo …

Lea más

Solución de Leetcode de romano a entero

En el problema “Roman to Integer”, se nos da una cadena que representa algún entero positivo en su forma numérica romana. Los números romanos están representados por 7 caracteres que se pueden convertir a números enteros usando la siguiente tabla: Nota: El valor entero del número romano dado no excederá o…

Lea más

Técnica de descomposición cuadrada (o raíz cuadrada)

Se le da una consulta de rango y una matriz de enteros. Se le pedirá que determine la suma de todos los números que vienen en el rango de la consulta dada. La consulta proporcionada es de dos tipos, es decir: Actualización: (índice, valor) se proporciona como una consulta, donde se necesita ...

Lea más

Longitud máxima del subarreglo repetido

En el problema "Longitud máxima del subarreglo repetido" le hemos dado dos arreglos Array 1 y Array 2, su tarea es encontrar la longitud máxima del subarreglo que aparece en ambos arreglos. Ejemplo de entrada: [1,2,3,2,1] [3,2,1,4,7] Salida: 3 Explicación: Porque la longitud máxima de la submatriz es 3 y…

Lea más

Diferencia entre las frecuencias más alta y mínima en una matriz

El problema "Diferencia entre las frecuencias más alta y mínima en una matriz" establece que suponga que tiene una matriz entera. El enunciado del problema pide averiguar la diferencia máxima entre la frecuencia más alta y la frecuencia más baja de dos números distintos en una matriz. Ejemplo arr [] = {1, 2, 3,…

Lea más

Media del rango en la matriz

Enunciado del problema El problema "Media del rango en la matriz" establece que se le da una matriz de enteros y un número de consultas. Cada consulta contiene la izquierda y la derecha como un rango. El enunciado del problema pide averiguar el valor medio mínimo de todos los números enteros que entran ...

Lea más

Reorganizar una cadena binaria como ocurrencias xey alternativas

Planteamiento del problema Suponga que le dan una cadena binaria y dos números x e y. La cadena consta de 0 y 1 únicamente. El problema "Reorganizar una cadena binaria como ocurrencias xey alternativas" pide reorganizar la cadena de modo que el 0 venga x veces ⇒ 1 venga ...

Lea más

Reorganizar la matriz de modo que los elementos de índice pares sean más pequeños y los elementos de índice impares sean mayores

Enunciado del problema Ha dado una matriz de números enteros. El problema "Reorganizar la matriz de modo que los elementos de índice pares sean más pequeños y los elementos de índice impares sean mayores" pide reorganizar la matriz de tal manera que los elementos de índice pares deberían ser más pequeños que los elementos de índice impares en un ...

Lea más

Translate »