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

Número de triángulo válido Solución LeetCode

Declaración del problema: número de triángulo válido La solución de LeetCode dice: dada una matriz de números enteros, devuelve la cantidad de trillizos elegidos de la matriz que pueden formar triángulos si los tomamos como longitudes de los lados de un triángulo. Ejemplo 1: Entrada: nums = [2,2,3,4] Salida: 3 Explicación: Las combinaciones válidas son: 2,3,4 (usando...

Lea más

¿El grafo es bipartito? Solución LeetCode

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...

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

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

El ancestro común más bajo de un árbol binario Solución Leetcode

Declaración del problema El antepasado común más bajo de un árbol binario Solución de LeetCode: "El antepasado común más bajo de un árbol binario" establece que dada la raíz del árbol binario y dos nodos del árbol. Necesitamos encontrar el ancestro común más bajo de estos dos nodos. El mínimo común…

Lea más

K Puntos más cercanos al origen Solución Leetcode

Declaración del problema Los K puntos más cercanos al origen Solución LeetCode: "K Puntos más cercanos al origen" establece que dada una matriz de puntos, las coordenadas x y las coordenadas y representan las coordenadas en el plano XY. Necesitamos encontrar k puntos más cercanos al origen. Tenga en cuenta que la distancia entre dos...

Lea más

Eliminación mínima para hacer paréntesis válidos Solución LeetCode

Declaración del problema La eliminación mínima para hacer que los paréntesis sean válidos Solución de LeetCode: se le proporciona una cadena de '(', ')' y caracteres ingleses en minúsculas. Su tarea es eliminar el número mínimo de paréntesis ('(' o ')', en cualquier posición) para que la cadena de paréntesis resultante sea...

Lea más

Fusionar k Listas Ordenadas Solución Leetcode

Declaración del problema La solución LeetCode de fusionar k listas ordenadas: "Fusionar k listas ordenadas" establece que dada la matriz de k listas vinculadas, donde cada lista vinculada tiene sus valores ordenados en orden ascendente. Necesitamos fusionar todas las listas enlazadas con k en una sola lista enlazada y devolver el...

Lea más

Paréntesis Válidos Solución Leetcode

Declaración del problema La solución LeetCode de paréntesis válidos: los "paréntesis válidos" indican que se le da una cadena que contiene solo los caracteres '(', ')', '{', '}', '[' y ']'. Necesitamos determinar si la cadena de entrada es una cadena válida o no. Se dice que una cadena es una cadena válida si los corchetes abiertos deben cerrarse...

Lea más

Translate »