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

El ancestro común más bajo de un árbol binario Solución Leetcode

Declaración del problema El antepasado común más bajo de un árbol binario Solución de LeetCode: "El antepasado común más bajo de un árbol binario" establece que dada la raíz del árbol binario y dos nodos del árbol. Necesitamos encontrar el ancestro común más bajo de estos dos nodos. El mínimo común…

Lea más

Solución Leetcode de un solo número

Declaración del problema Solución de Leetcode de un solo número: se nos da una matriz no vacía de enteros y necesitamos encontrar un elemento que aparezca exactamente una vez. En la pregunta se da que cada elemento aparece dos veces excepto uno. Ejemplo 1: Entrada: nums = [2,2,1] Salida: 1 Ejemplo 2: Entrada: …

Lea más

Compruebe si es una solución Leetcode de línea recta

En este problema, se nos da una serie de puntos. Esto representa una lista de coordenadas xy coordenadas y de algunos puntos que se encuentran en un plano XY 2-D. Necesitamos comprobar si estos puntos forman una línea recta. Tenga en cuenta que habrá al menos 2 puntos en ...

Lea más

Fusionar intervalos superpuestos

En el problema de fusionar intervalos superpuestos, hemos proporcionado una colección de intervalos, fusionar y devolver todos los intervalos superpuestos. Ejemplo de entrada: [[2, 3], [3, 4], [5, 7]] Salida: [[2, 4], [5, 7]] Explicación: Podemos fusionar [2, 3] y [3 , 4] juntos para formar [2, 4] Enfoque para encontrar Fusionar…

Lea más

Editar distancia

En el problema de la distancia de edición tenemos que encontrar el número mínimo de operaciones necesarias para convertir una cadena X de longitud n en otra cadena Y de longitud m. Operaciones permitidas: Inserción Eliminación Sustitución Ejemplo Entrada: Cadena1 = “abcd” Cadena2 = “abe” Salida: Las operaciones mínimas requeridas son 2 (…

Lea más

Combinar K listas vinculadas ordenadas

El problema de las listas enlazadas ordenadas de Merge K es tan famoso según el punto de vista de la entrevista. Esta pregunta se hace muchas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como sugiere el nombre, se nos han proporcionado k listas de enlaces ordenadas. Tenemos que fusionarlos en un ...

Lea más

Área máxima de la isla

Descripción del problema: Dada una matriz 2D, la matriz solo tiene 0 (que representa el agua) y 1 (que representa la tierra) como entradas. Una isla en la matriz se forma agrupando todos los 1 adyacentes conectados en 4 direcciones (horizontal y vertical). Encuentra el área máxima de la isla en la matriz. Suponga que los cuatro bordes de ...

Lea más

Intervalos de fusión

En el problema de fusión de intervalos, hemos dado un conjunto de intervalos de la forma [l, r], fusionar los intervalos superpuestos. Ejemplos Entrada {[1, 3], [2, 6], [8, 10], [15, 18]} Salida {[1, 6], [8, 10], [15, 18]} Entrada {[ 1, 4], [1, 5]} Salida {[1, 5]} Enfoque ingenuo para combinar intervalos…

Lea más

Fusionar intervalos superpuestos II

Planteamiento del problema En el problema “Fusionar intervalos superpuestos II” hemos dado un conjunto de intervalos. Escriba un programa que combine los intervalos superpuestos en uno e imprima todos los intervalos que no se superponen. Formato de entrada La primera línea que contiene un número entero n. Segunda línea que contiene n pares donde cada par es ...

Lea más

Translate »