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

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

Range Sum Query 2D – Solución Leetcode inmutable

Problema Declaración Rango Suma Consulta 2D - Solución Leetcode inmutable - Dada una matriz de matriz 2D, maneje múltiples consultas del siguiente tipo: Calcule la suma de los elementos de la matriz dentro del rectángulo definido por su esquina superior izquierda (fila1, columna1) e inferior derecha esquina (fila2, col2). Implemente la clase NumMatrix: NumMatrix(int[][] matrix) Inicializa el objeto con el entero …

Lea más

Número de Fibonacci Solución LeetCode

Declaración del problema Número de Fibonacci Solución de LeetCode: el "Número de Fibonacci" establece que Los números de Fibonacci, comúnmente denotados como F (n), forman una secuencia, llamada secuencia de Fibonacci, de modo que cada número es la suma de los dos anteriores, a partir de 0 y 1 Es decir, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Lea más

Rectángulo más grande en histograma Solución LeetCode

Declaración del problema Rectángulo más grande en histograma Solución de LeetCode: dada una matriz de alturas de enteros que representan la altura de la barra del histograma donde el ancho de cada barra es 1, devuelva el área del rectángulo más grande en el histograma. Ejemplo de caso de prueba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Salida: 10 Explicación: …

Lea más

Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución LeetCode

Declaración del problema Coincidencia de expresiones regulares Coincidencia de expresiones regulares Solución de LeetCode: dada una cadena de entrada s y un patrón p, implemente la coincidencia de expresiones regulares con soporte para '.' y donde: '.' Coincide con cualquier carácter individual. '*' Coincide con cero o más del elemento anterior. La coincidencia debe cubrir toda la cadena de entrada (no parcial). Ejemplo de caso de prueba 1: Entrada: …

Lea más

Maximice la distancia a la persona más cercana Solución LeetCode

Declaración del problema Maximizar la distancia a la persona más cercana Solución LeetCode: se le proporciona una matriz que representa una fila de asientos donde los asientos [i] = 1 representan una persona sentada en el i-ésimo asiento, y los asientos [i] = 0 representan que el i-ésimo asiento está vacío (0-indexado). Hay al menos un asiento vacío y al menos una persona sentada. Alex quiere...

Lea más

Encuentre la mediana de la solución LeetCode de flujo de datos

Declaración del problema Encontrar la mediana de la secuencia de datos LeetCode Solución: la mediana es el valor medio en una lista de enteros ordenados. Si el tamaño de la lista es par, no hay valor medio y la mediana es la media de los dos valores medios. Por ejemplo, para arr = [2,3,4], la mediana...

Lea más

Solución LeetCode de árbol binario serializado y deserializado

Declaración del problema Serializar y deserializar el árbol binario Solución LeetCode: la serialización es el proceso de convertir una estructura de datos u objeto en una secuencia de bits para que pueda almacenarse en un archivo o búfer de memoria, o transmitirse a través de un enlace de conexión de red para reconstruirse más tarde. en …

Lea más

Translate »