Deseño Engadir e buscar palabras Estrutura de datos Solución LeetCode

Declaración do problema: Deseño de palabras para engadir e buscar a estrutura de datos LeetCode Solution di: Deseña unha estrutura de datos que permita engadir novas palabras e buscar se unha cadea coincide con algunha cadea engadida anteriormente. Implementar a clase WordDictionary: WordDictionary() Inicializa o obxecto. void addWord(palabra) Engade palabra á estrutura de datos, pódese facer coincidir máis tarde. bool search(word) Devolve verdadeiro se hai...

Le máis

Inserir Eliminar GetRandom O(1) Solución Leetcode

Declaración do problema A solución Insert Delete GetRandom O(1) LeetCode: "Insert Delete GetRandom O(1)" pídelle que implemente estas catro funcións na complexidade do tempo O(1). insert(val): Insira o val no conxunto aleatorio e devolve verdadeiro se o elemento está ausente inicialmente no conxunto. Devolve falso cando o...

Le máis

Deseña unha solución Leetcode de clasificación

Declaración do problema A solución LeetCode de deseño dunha táboa de clasificación: "Deseñar unha táboa de clasificación" pídelle que complete 3 funcións: addScore(playerId, score): actualice a táboa de clasificación engadindo unha puntuación á puntuación do xogador determinado. Se non existe ningún xogador, engade ese ID na táboa de clasificación. top(K): devolve a suma superior de...

Le máis

Solución LRU Cache Leetcode

Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Deseña a solución Leetcode do sistema subterráneo

Declaración do problema A solución LeetCode do sistema de deseño subterráneo: "Sistema subterráneo de deseño" pídelle que deseña un sistema ferroviario para facer un seguimento dos tempos de viaxe dos clientes entre dúas estacións. Necesítase calcular o tempo medio que se tarda en desprazarse dunha estación a outra. Necesitamos implementar…

Le máis

Implementar a solución Leetcode Trie (árbore de prefixos).

Declaración do problema A solución LeetCode de Implement Trie (Árbore de prefixos) - "Implementar Trie (Árbore de prefixos)" pídelle que implemente a estrutura de datos Trie que realiza a inserción, a busca e a busca de prefixos de forma eficiente. Exemplo: Entrada: [“Trie”, ”insert”, ”search”, ”search”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] Saída: [null, null, true, false, true, null, true] Explicación: despois de inserir todas as cadeas, intenta buscar como isto. Búscase a palabra mazá que...

Le máis

Solución Leetcode de pila de frecuencia máxima

Declaración do problema A pila de frecuencia máxima Solución LeetCode: "Pila de frecuencia máxima" pídelle que deseña unha pila de frecuencias na que sempre que saquemos un elemento da pila, debería devolver o elemento máis frecuente presente na pila. Implementar a clase FreqStack: FreqStack() constrúe unha pila de frecuencias baleira. void push(int val) pushs...

Le máis

Media móbil da solución de Leetcode de fluxo de datos

Declaración do problema A media móbil desde o fluxo de datos Solución LeetCode: "Media móbil desde o fluxo de datos" indica que dado un fluxo de enteiros e un tamaño de xanela k. Necesitamos calcular a media móbil de todos os números enteiros da xanela deslizante. Se o número de elementos no...

Le máis

Deseña unha pila coa solución de Leetcode de operación de incremento

Declaración do problema A solución Leetcode Design a Stack With Increment Operation: indica que necesitamos deseñar unha pila que admita as seguintes operacións de forma eficiente. Asignar a capacidade máxima da pila. Realice a operación de empuxe de forma eficiente, se o tamaño da pila é estrictamente inferior á capacidade máxima de...

Le máis

Kth Elemento máis grande dunha solución Leetcode Stream

Enunciado do problema Neste problema, temos que deseñar unha clase KthLargest () que inicialmente ten un enteiro k e unha matriz de números enteiros. Necesitamos escribir un construtor parametrizado cando se pasen como argumentos un número enteiro k e números de matriz. A clase tamén ten unha función add (val) que engade ...

Le máis

Translate »