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 válida de Palindrome II Leetcode

Declaración del problema La solución LeetCode de Palindrome II válido: "Palindrome II válido" establece que, dada la cadena s, debemos devolver verdadero si s puede ser una cadena palindrome después de eliminar como máximo un carácter. Ejemplo: Entrada: s = ”aba” Salida: verdadero Explicación: La cadena de entrada ya es un palíndromo, por lo que hay...

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

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

Encuentra la distancia entre dos nodos de un árbol binario

Enunciado del problema El problema "Encuentra la distancia entre dos nodos de un árbol binario" establece que se le da un árbol binario y se le dan dos nodos. Ahora necesitas encontrar la distancia mínima entre estos dos nodos. Ejemplo // El árbol se muestra usando la imagen sobre el nodo 1…

Lea más

Diferencia máxima entre el primer y el último índice de un elemento en una matriz

Suponga que tiene una matriz de números enteros. El problema "Diferencia máxima entre el primer y el último índice de un elemento en la matriz" pide averiguar la diferencia entre el primer y el último índice de cada número presente en una matriz de modo que la diferencia sea la máxima de todos. Ejemplo …

Lea más

Imprimir vista derecha de un árbol binario

Enunciado del problema El problema "Vista de impresión derecha de un árbol binario" indica que se le ha dado un árbol binario. Ahora necesitas encontrar la vista correcta de este árbol. Aquí, la vista derecha del árbol binario significa imprimir la secuencia como se ve el árbol cuando se mira desde el ...

Lea más

Subarreglo con suma 0

El problema "Encuentra si hay un subarreglo con suma 0" indica que también se te da un arreglo de enteros que contiene enteros negativos. El enunciado del problema pide determinar si algún subarreglo de tamaño al menos 1. Este subarreglo debe tener una suma igual a 1. Ejemplo arr [] = {2,1, -3,4,5}…

Lea más

Escribe una función para obtener el punto de intersección de dos listas vinculadas

Enunciado del problema El problema "Escribe una función para obtener el punto de intersección de dos listas vinculadas" establece que tienes dos listas vinculadas. Pero no son listas vinculadas independientes. Están conectados en algún momento. Ahora necesitas encontrar este punto de intersección de estas dos listas. ...

Lea más

Translate »