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

Aplanar la solución LeetCode vectorial 2D

Declaración del problema Flatten 2D Vector Solución de LeetCode: diseñe un iterador para aplanar un vector 2D. Debería admitir las operaciones next y hasNext. Implemente la clase Vector2D: Vector2D(int[][] vec) inicializa el objeto con el vector 2D vec. next() devuelve el siguiente elemento del vector 2D y mueve el puntero un paso hacia adelante. Usted puede suponer que todos...

Lea más

Solución de LeetCode de árbol válido de gráfico

Problema Enunciado Gráfico Árbol válido LeetCode Solución: dados los bordes de un gráfico, verifique si los bordes forman un árbol válido. En caso afirmativo, devuelva verdadero y falso en caso contrario. Los bordes se dan como una matriz 2D de tamaño n*2 Ejemplos y explicaciones Ejemplo 1: Entrada: n = 5, …

Lea más

Hoja de Excel Título de columna Solución LeetCode

Declaración del problema Título de la columna de la hoja de Excel Solución LeetCode: se nos da un número de columna (llamémoslo colNum) y debemos devolver su título de columna correspondiente tal como aparece en una hoja de Excel Por ejemplo A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

Lea más

Solución Leetcode de Majority Element II

En este problema, se nos da una matriz de números enteros. El objetivo es encontrar todos los elementos que ocurren más de ⌊N / 3⌋ tiempo en el arreglo donde N = tamaño del arreglo y ⌊ ⌋ es el operador de piso. Necesitamos devolver una matriz de ...

Lea más

Solución Leetcode de elemento mayoritario

Enunciado del problema Se nos da una matriz de números enteros. Necesitamos devolver el número entero que ocurre más de ⌊N / 2⌋ tiempo en la matriz donde ⌊ ⌋ es el operador de piso. Este elemento se llama elemento mayoritario. Tenga en cuenta que la matriz de entrada siempre contiene un elemento mayoritario. ...

Lea más

Algoritmo en línea para verificar el palíndromo en un arroyo

Enunciado del problema En el problema "Algoritmo en línea para comprobar el palíndromo en una secuencia", hemos proporcionado una secuencia de caracteres (los personajes se reciben uno por uno). Escriba un programa que imprima 'sí' cada vez si los caracteres recibidos hasta ahora forman un palíndromo. Formato de entrada El primero y único ...

Lea más

Los elementos aparecen más de N / K veces en la matriz

Enunciado del problema En el problema “Los elementos aparecen más de N / K veces en la matriz”, hemos dado una matriz entera de tamaño n. Encuentre los elementos que aparecen más de n / k veces. Donde k es el valor de entrada. Formato de entrada La primera y única línea que contiene dos números enteros N y…

Lea más

Elemento mayoritario

Enunciado del problema Dada una matriz ordenada, necesitamos encontrar el elemento mayoritario de la matriz ordenada. Elemento mayoritario: número que aparece en más de la mitad del tamaño de la matriz. Aquí hemos dado un número x tenemos que comprobar si es el elemento mayoritario o no. Ejemplo de entrada 5 2…

Lea más

Translate »