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

Top K Palabras Frecuentes Solución LeetCode

Declaración del problema Principales K palabras frecuentes Solución de LeetCode: dada una matriz de cadenas de palabras y un entero k, devuelve las k cadenas más frecuentes. Devuelve la respuesta ordenada por la frecuencia de mayor a menor. Ordena las palabras con la misma frecuencia por su orden lexicográfico. Ejemplo de caso de prueba 1: Entrada: palabras = [“i”,”amor”,”leetcode”,”i”,”amor”,”codificación”] k = 2 Salida: [“i”,”amor”] Explicación …

Lea más

Número de Provincias Solución Leetcode

Declaración del problema Número de provincias Solución de Leetcode: se nos da una representación de matriz de adyacencia de un gráfico y necesitamos encontrar el número de provincias. Aquí provincia es un grupo de ciudades conectadas directa o indirectamente y ninguna otra ciudad fuera del grupo. Ejemplo Ejemplo 1: Entrada: isConnected...

Lea más

El poder de la solución Four Leetcode

Planteamiento del problema Se nos da un número entero y tenemos que comprobar si el número es potencia de 4 o no. Un número es potencia de 4 si existe un número entero tal que, num = 4 ^ a. Ejemplo 16 verdadero 5 falso Enfoque 1 (fuerza bruta) Una forma obvia de ...

Lea más

Insertar Eliminar GetRandom

En el problema Insert Delete GetRandom, necesitamos diseñar una estructura de datos que admita todas las operaciones siguientes en un tiempo promedio de O (1). insert (val): Inserta un elemento val en el conjunto si aún no está presente. remove (val): Elimina un elemento val del conjunto, si está presente. getRandom: Devuelve un elemento aleatorio del conjunto actual ...

Lea más

Mezclar una matriz determinada

Enunciado del problema En el problema "Mezclar una matriz dada", hemos dado una matriz de números enteros. Escribe un programa que mezcle la matriz dada. Es decir, mezclará aleatoriamente los elementos de la matriz. Formato de entrada La primera línea que contiene un número entero n. Segunda línea que contiene n números enteros separados por espacios Salida…

Lea más

Translate »