Solución LeetCode de los elementos más frecuentes de K

Declaración del problema Top K Elementos frecuentes Solución de LeetCode Dice que – Dada una matriz de enteros nums y un entero k, devolver los k elementos más frecuentes. Puede devolver la respuesta en cualquier orden. Ejemplo 1: Entrada: nums = [1,1,1,2,2,3], k = 2 Salida: [1,2] Ejemplo 2: Entrada: nums = [1], k = 1 Salida: [1] …

Lea más

Intercambios mínimos para agrupar todos los 1 juntos Solución Leetcode

Declaración del problema Intercambios mínimos para agrupar todos los 1 juntos Solución Leetcode: dice que, dados los datos de una matriz binaria, devuelva la cantidad mínima de intercambios necesarios para agrupar todos los 1 presentes en la matriz en cualquier lugar de la matriz. Entrada: data = [1,0,1,0,1] Salida: 1 Explicación: Hay 3 formas de agrupar todo...

Lea más

Diseño Agregar y buscar palabras Estructura de datos Solución LeetCode

Declaración del problema: diseñar una estructura de datos de agregar y buscar palabras La solución de LeetCode dice: diseñe una estructura de datos que admita agregar nuevas palabras y encontrar si una cadena coincide con cualquier cadena agregada previamente. Implemente la clase WordDictionary: WordDictionary() Inicializa el objeto. void addWord(palabra) Agrega una palabra a la estructura de datos, se puede comparar más tarde. bool buscar(palabra) Devuelve verdadero si hay...

Lea más

La mejor solución LeetCode para puntos de encuentro

Declaración del problema: la mejor solución de Leetcode para el punto de encuentro dice: Dada la cuadrícula de cuadrícula binaria amxn donde cada 1 marca la casa de un amigo, devuelva la distancia mínima total de viaje. La distancia total de viaje es la suma de las distancias entre las casas de los amigos y el punto de encuentro. La distancia se calcula utilizando la distancia de Manhattan, …

Lea más

Insertar Borrar GetRandom O(1) Solución Leetcode

Declaración del problema La solución Insertar Eliminar GetRandom O(1) LeetCode: "Insertar Eliminar GetRandom O(1)" le pide que implemente estas cuatro funciones en la complejidad de tiempo O(1). insert(val): inserta el valor en el conjunto aleatorio y devuelve verdadero si el elemento está inicialmente ausente en el conjunto. Devuelve false cuando el...

Lea más

Diseñe una solución Leetcode de clasificación

Declaración del problema Diseñar una tabla de clasificación Solución de LeetCode: “Diseñar una tabla de clasificación” le pide que complete 3 funciones: addScore(playerId, score): actualice la tabla de clasificación agregando una puntuación a la puntuación del jugador dado. Si no existe ningún jugador, agregue dicha identificación en la tabla de clasificación. top(K): Devuelve la suma superior de...

Lea más

El factor k-ésimo de la solución de n Leetcode

Declaración del problema El factor k-ésimo de n Solución de Leetcode: establece que se le dan dos números enteros positivos n y k. Un factor de un entero n se define como un entero i donde n % i == 0. Considere una lista de todos los factores de n ordenados en orden ascendente, devuelva el k-ésimo factor de esta lista o devuelva -1 si n tiene menos de k factores Ejemplo 1: Entrada: …

Lea más

Temperaturas Diarias Solución Leetcode

Declaración del problema La solución de Leetcode de temperaturas diarias: establece que dada una matriz de temperaturas enteras que representan las temperaturas diarias, devuelve una respuesta de matriz tal que la respuesta [i] es la cantidad de días que debe esperar después del i-ésimo día para obtener una temperatura más cálida. Si no hay un día futuro para el cual esto sea posible, mantenga answer[i] == 0 en su lugar. …

Lea más

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

Translate »