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