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...
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 …
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...
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 ...
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 ...
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…
Enunciado del problema En el problema de suma máxima de subarreglos circulares, hemos dado un arreglo de números enteros dispuestos en un círculo, encuentre la suma máxima de números consecutivos en el arreglo circular. Ejemplo Input arr [] = {13, -17, 11, 9, -4, 12, -1} Salida 40 Explicación Aquí, suma = 11 +…