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

Diseñe una solución Leetcode de clasificación

Declaración del problema Diseñar una tabla de clasificación Solución de LeetCode: “Diseñar una tabla de clasificación” le pide que complete 3 funciones: addScore(playerId, score): actualice la tabla de clasificación agregando una puntuación a la puntuación del jugador dado. Si no existe ningún jugador, agregue dicha identificación en la tabla de clasificación. top(K): Devuelve la suma superior de...

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

Diseño de sistema subterráneo Solución Leetcode

Declaración del problema El diseño del sistema subterráneo Solución LeetCode: "Diseñar el sistema subterráneo" le pide que diseñe un sistema ferroviario para realizar un seguimiento de los tiempos de viaje de los clientes entre dos estaciones. Se necesita para calcular el tiempo promedio que se tarda en viajar de una estación a otra. Necesitamos implementar…

Lea más

Implementar la solución Trie (Árbol de prefijos) Leetcode

Declaración del problema Implementar Trie (Árbol de prefijos) Solución LeetCode: "Implementar Trie (Árbol de prefijos)" le pide que implemente la estructura de datos Trie que realiza la inserción, la búsqueda y la búsqueda de prefijos de manera eficiente. Ejemplo: Entrada: [“Trie”, ”insertar”, ”buscar”, ”buscar”, ”comienza con”, ”insertar”, ”buscar”] [[], [“manzana”], [“manzana”], [ “aplicación”], [“aplicación”], [“aplicación”], [“aplicación”]] Salida: [null, null, true, false, true, null, true] Explicación: Después de insertar todas las cadenas, intenta buscar Me gusta esto. Se busca la palabra manzana que…

Lea más

Solución Leetcode de pila de frecuencia máxima

Declaración del problema La solución LeetCode de pila de frecuencia máxima: "Pila de frecuencia máxima" le pide que diseñe una pila de frecuencia en la que cada vez que sacamos un elemento de la pila, debe devolver el elemento más frecuente presente en la pila. Implemente la clase FreqStack: FreqStack() construye una pila de frecuencia vacía. void push(int val) empuja …

Lea más

Promedio móvil de la solución Leetcode de flujo de datos

Declaración del problema La media móvil de la secuencia de datos Solución de LeetCode: la "media móvil de la secuencia de datos" establece que dada una secuencia de números enteros y un tamaño de ventana k. Necesitamos calcular el promedio móvil de todos los números enteros en la ventana deslizante. Si el número de elementos en el...

Lea más

Diseñe una pila con una solución Leetcode de operación incremental

Declaración del problema La solución Leetcode de diseño de una pila con operación incremental establece que necesitamos diseñar una pila que admita las siguientes operaciones de manera eficiente. Asigne la capacidad máxima de la pila. Realice la operación de inserción de manera eficiente, si el tamaño de la pila es estrictamente menor que la capacidad máxima de...

Lea más

Kth elemento más grande en una solución Stream Leetcode

Planteamiento del problema En este problema, tenemos que diseñar una clase KthLargest () que inicialmente tenga un entero k y una matriz de enteros. Necesitamos escribir un constructor parametrizado para él cuando un entero k y números de matriz se pasan como argumentos. La clase también tiene una función add (val) que agrega…

Lea más

Translate »