Navrhnite pridávanie a vyhľadávanie slov dátovú štruktúru Riešenie LeetCode

Vyhlásenie o probléme: Navrhnite dátovú štruktúru pridávania a vyhľadávania slov Riešenie LeetCode hovorí – Navrhnite dátovú štruktúru, ktorá podporuje pridávanie nových slov a zistenie, či sa reťazec zhoduje s predtým pridaným reťazcom. Implementujte triedu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Pridá slovo do dátovej štruktúry, môže byť spárované neskôr. bool search(word) Vráti hodnotu true, ak existuje…

Čítaj viac

Vložiť Odstrániť GetRandom O(1) Leetcode Solution

Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď…

Čítaj viac

Navrhnite riešenie Leetcode pre rebríčky

Vyhlásenie o probléme Riešenie LeetCode Design A Leaderboard – „Design A Leaderboard“ vás žiada o dokončenie 3 funkcií: addScore(playerId, score): Aktualizujte rebríček pridaním skóre k skóre daného hráča. Ak neexistuje žiadny hráč, pridajte takéto ID do tabuľky výsledkov. top(K): Vráti najvyšší súčet …

Čítaj viac

Riešenie Leetcode vyrovnávacej pamäte LRU

Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Implementujte riešenie Leetcode Trie (Prefix Tree).

Vyhlásenie o probléme Riešenie LeetCode Implement Trie (Prefix Tree) – „Implement Trie (Prefix Tree)“ vás žiada o implementáciu dátovej štruktúry Trie, ktorá efektívne vykonáva vkladanie, vyhľadávanie a vyhľadávanie prefixov. Príklad: Vstup: [“Skúsiť”, “vložiť”, “hľadať”, “hľadať”, ”startsWith”, “vložiť”, “hľadať”] [[], [”jablko”], [”jablko”], [ „app“], [„app“], [“app“], [“app“]] Výstup: [null, null, true, false, true, null, true] Vysvetlenie: Po vložení všetkých reťazcov skúste Páči sa ti to. Hľadá sa slovo jablko, ktoré…

Čítaj viac

Riešenie Leetcode na stohovanie maximálnej frekvencie

Vyhlásenie o probléme Zásobník maximálnej frekvencie Riešenie LeetCode – „Zásobník maximálnej frekvencie“ vás žiada, aby ste navrhli frekvenčný zásobník, v ktorom vždy, keď vyberieme prvok zo zásobníka, mal by vrátiť najčastejší prvok prítomný v zásobníku. Implementujte triedu FreqStack: FreqStack() vytvorí prázdny frekvenčný zásobník. void push (int val) pushs…

Čítaj viac

Navrhnite balík pomocou riešenia Leetcode na zvýšenie prevádzky

Vyhlásenie o probléme Návrh zásobníka s prírastkovou operáciou Riešenie Leetcode – uvádza, že musíme navrhnúť zásobník, ktorý efektívne podporuje nižšie uvedené operácie. Priraďte maximálnu kapacitu zásobníka. Vykonajte operáciu push efektívne, ak je veľkosť zásobníka striktne menšia ako maximálna kapacita …

Čítaj viac

Kth najväčší prvok v riešení Stream Leetcode

Zadanie problému V tomto probléme musíme navrhnúť triedu KthLargest(), ktorá má na začiatku celé číslo k a pole celých čísel. Musíme na to napísať parametrizovaný konštruktor, keď sa celé číslo k a čísla poľa odovzdávajú ako argumenty. Trieda má tiež funkciu add(val), ktorá pridáva ...

Čítaj viac

Translate »