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

Etiquetas de partición Solución LeetCode

Problema Declaración Partición Etiquetas LeetCode Solución – Se le da una cadena s. Queremos dividir la cadena en tantas partes como sea posible para que cada letra aparezca como máximo en una parte. Nótese que la partición se hace de manera que después de concatenar todas las partes en orden, el...

Lea más

Solución N-Queens LeetCode

Declaración del problema N-Queens LeetCode Solution: el rompecabezas n-queens es el problema de colocar n reinas en un tablero de ajedrez nxn de modo que no haya dos reinas que se ataquen entre sí. Dado un número entero n, devuelva todas las soluciones distintas al rompecabezas de n-reinas. Puede devolver la respuesta en cualquier orden. Cada solución contiene una configuración de placa distinta del...

Lea más

Solución LeetCode de árbol binario serializado y deserializado

Declaración del problema Serializar y deserializar el árbol binario Solución LeetCode: la serialización es el proceso de convertir una estructura de datos u objeto en una secuencia de bits para que pueda almacenarse en un archivo o búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde. en …

Lea más

Encuentre la solución LeetCode del número duplicado

Declaración del problema Encuentre el número duplicado Solución de LeetCode: dada una matriz de números enteros que contienen n + 1 enteros donde cada entero está en el rango [1, n] inclusive. Solo hay un número repetido en nums, devuelva este número repetido. Debe resolver el problema sin modificar los números de la matriz y usar solo espacio adicional constante. Entrada: nums = [1,3,4,2,2] Salida: 2 Explicación …

Lea más

Producto de la matriz excepto la solución Self LeetCode

Declaración del problema Producto de matriz excepto Self LeetCode Solución: dada una matriz de enteros nums, devuelva una respuesta de matriz tal que answer[i] sea igual al producto de todos los elementos de nums excepto nums[i]. Se garantiza que el producto de cualquier prefijo o sufijo de números cabe en un número entero de 32 bits. Debes escribir un algoritmo que se ejecute en tiempo O(n) y sin usar la división...

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

Solución LeetCode de compresión de cadenas

Declaración del problema Compresión de cadenas Solución de LeetCode: dado un conjunto de caracteres chars, comprímalo usando el siguiente algoritmo: Comience con una cadena vacía s. Para cada grupo de caracteres repetidos consecutivos en caracteres: si la longitud del grupo es 1, agregue el carácter a s. De lo contrario, agregue el carácter seguido de la longitud del grupo. La cadena comprimida...

Lea más

Saltar Juego Leetcode Solución

Problema Declaración Salto Juego Leetcode Solución: se le da una matriz de números enteros. Estás posicionado inicialmente en el primer índice de la matriz, y cada elemento de la matriz representa tu longitud de salto máxima en esa posición. Devuelva verdadero si puede llegar al último índice, o falso de lo contrario. Ejemplo: Entrada 1: números = [2, …

Lea más

Kth elemento más grande en una solución Stream Leetcode

Planteamiento del problema En este problema, tenemos que diseñar una clase KthLargest () que inicialmente tenga un entero k y una matriz de enteros. Necesitamos escribir un constructor parametrizado para él cuando un entero k y números de matriz se pasan como argumentos. La clase también tiene una función add (val) que agrega…

Lea más

Translate »