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

Número mínimo de grifos para abrir para regar un jardín Solución LeetCode

Declaración del problema Número mínimo de grifos para abrir para regar un jardín Solución de LeetCode: hay un jardín unidimensional en el eje x. El jardín comienza en el punto 0 y termina en el punto n. (es decir, la longitud del jardín es n). Hay n + 1 grifos ubicados en los puntos [0, 1, …, n] en …

Lea más

Intersección de dos listas enlazadas Solución LeetCode

Declaración del problema Intersección de dos listas enlazadas Solución de LeetCode: se nos dan las cabezas de dos listas fuertemente enlazadas headA y headB. También se da que las dos listas enlazadas pueden cruzarse en algún punto. Se nos pide que devolvamos el nodo en el que se cruzan o nulo si...

Lea más

Movimientos mínimos para elementos de matriz iguales Solución LeetCode

Declaración del problema Movimientos mínimos para igualar los elementos de la matriz Solución de LeetCode: dada una matriz de números enteros de tamaño n, devuelva la cantidad mínima de movimientos necesarios para que todos los elementos de la matriz sean iguales. En un movimiento, puede incrementar n – 1 elementos de la matriz en 1. Ejemplo 1: Entrada 1: nums = [1, 2, 3] Salida: …

Lea más

Ordenar matriz por paridad Solución LeetCode

Declaración del problema Ordenar matriz por paridad Solución de LeetCode: "Ordenar matriz por paridad" establece que se le da una matriz de números enteros, mueva todos los enteros pares al comienzo de la matriz seguidos de todos los enteros impares. Nota: Devuelve cualquier matriz que cumpla esta condición. Ejemplo: Entrada: Salida: …

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

Matriz contigua

Dada una matriz que consta de números 0 y 1 únicamente. Tenemos que encontrar la longitud del subarreglo contiguo más largo que consta de unos y unos por igual. Ejemplo Input arr = [1] Salida 0,1,0,1,0,0,1 Explicación El subarreglo contiguo más largo está marcado en rojo [6] y su longitud es 0,1,0,1,0,0,1. Conjunto de algoritmos ...

Lea más

Mejor momento para comprar y vender Stock II Solución Leetcode

Enunciado del problema En el problema "Mejor momento para comprar y vender acciones II", se nos da una matriz en la que cada elemento de la matriz contiene el precio de la acción en ese día. La definición de transacción es comprar una acción y vender esa acción ...

Lea más

Translate »