Declaración del problema Suma de subarreglo continuo Solución LeetCode: dada una matriz de enteros nums y un entero k, devuelve verdadero si nums tiene un subarreglo continuo del tamaño de al menos dos cuyos elementos suman un múltiplo de k, o falso de lo contrario. Un entero x es múltiplo de k si existe un entero n tal que x = n * k. 0 es siempre un...
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] …
El enunciado del problema es una solución bipartita de código LeetCode gráfico: hay un gráfico no dirigido con n nodos, donde cada nodo está numerado entre 0 y n – 1. Se le proporciona un gráfico de matriz 2D, donde el gráfico [u] es una matriz de nodos que nodo u es adyacente a. Más formalmente, para cada v en el gráfico[u], hay una arista no dirigida entre el nodo u y el nodo v. El gráfico tiene...
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, …
Declaración del problema La solución de LeetCode de la suma mínima de la ruta: la "suma mínima de la ruta" dice que la cuadrícula anxm dada consta de números enteros no negativos y necesitamos encontrar una ruta desde la parte superior izquierda hasta la parte inferior derecha, lo que minimiza la suma de todos los números a lo largo de la ruta . Solo podemos movernos...
Declaración del problema La solución LeetCode de cadena de decodificación: "Cadena de decodificación" le pide que convierta la cadena codificada en una cadena decodificada. La regla de codificación es k[cadena_codificada], donde la cadena_codificada dentro de los corchetes se repite exactamente k veces, donde k es un número entero positivo. Ejemplo: Entrada: s = ”3[a]2[bc]” Salida: “aaabcbc” …
Declaración del problema Número de subsecuencias que satisfacen la condición de suma dada Solución de LeetCode: dice que Dada una matriz de números enteros y un objetivo entero. Devuelve el número de números de subsecuencias no vacías tales que la suma del elemento mínimo y máximo en él es menor o igual al objetivo. Ya que la respuesta puede ser demasiado…
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 Las diferentes formas de agregar paréntesis Solución de LeetCode: "Diferentes formas de agregar paréntesis" establece que dada una expresión de cadena de números y operadores. Necesitamos devolver todos los resultados posibles de calcular todas las diferentes formas posibles de agrupar números y operadores. Devuelva la respuesta en cualquier orden. …
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...