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 para atrapar agua de lluvia

Declaración del problema La solución de LeetCode para atrapar el agua de lluvia: "Atrapar el agua de lluvia" establece que dada una matriz de alturas que representa un mapa de elevación donde el ancho de cada barra es 1. Necesitamos encontrar la cantidad de agua atrapada después de la lluvia. Ejemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Salida: 6 Explicación: Comprobar...

Lea más

Convertir a Base -2 Solución LeetCode

Declaración del problema Convertir a base -2 Solución LeetCode: dado un número entero n, devolver una cadena binaria que represente su representación en base -2. Tenga en cuenta que la cadena devuelta no debe tener ceros a la izquierda a menos que la cadena sea "0". Entrada: n = 2 Salida: “110” Explicación: (-2)2 + (-2)1 = 2 Explicación La lógica es...

Lea más

Saltos mínimos para llegar a casa Solución LeetCode

Declaración del problema Saltos mínimos para llegar a la casa La solución de LeetCode dice: la casa de cierto insecto está en el eje x en la posición x. Ayúdalos a llegar allí desde la posición 0. El bicho salta de acuerdo con las siguientes reglas: Puede saltar exactamente una posición hacia adelante (hacia la derecha). Puede saltar exactamente b posiciones hacia atrás (a la...

Lea más

Solución Leetcode de lista enlazada de Palindrome

En el problema "Lista enlazada de palíndromo", tenemos que comprobar si una lista enlazada de enteros individuales dada es un palíndromo o no. Lista de ejemplo = {1 -> 2 -> 3 -> 2 -> 1} verdadero Explicación n. ° 1: La lista es palíndromo ya que todos los elementos desde el principio y el final son…

Lea más

Suma máxima de elementos no consecutivos

Enunciado del problema En la matriz dada "Suma máxima de elementos no consecutivos", debe encontrar la suma máxima de elementos no consecutivos. No puede agregar números vecinos inmediatos. Por ejemplo, [1,3,5,6,7,8,] aquí 1, 3 son adyacentes, por lo que no podemos agregarlos, y 6, 8 no son adyacentes, por lo que ...

Lea más

Compruebe si una lista vinculada de cadenas forma un palíndromo

Enunciado del problema En el problema "Comprobar si una lista enlazada de cadenas forma un palíndromo", hemos proporcionado una lista enlazada que maneja datos de cadenas. Escriba un programa para verificar si los datos forman un palíndromo o no. Ejemplo ba-> c-> d-> ca-> b 1 Explicación: En el ejemplo anterior podemos ver que…

Lea más

Translate »