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

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

Pridajte a vyhľadajte slovo - návrh dátovej štruktúry LeetCode

Problém „Pridať a vyhľadať slovo - návrh dátovej štruktúry LeetCode“ nás žiada, aby sme vytvorili alebo navrhli novú dátovú štruktúru. Také, ktoré sa dajú použiť na pridanie alebo uloženie slova a hľadanie slov, kde vyhľadávacia funkcia dokáže vyhľadať aj regulárny výraz zo slova. …

Čítaj viac

Najdlhšia spoločná predpona pomocou Trie

V úlohe Najdlhšia spoločná predpona pomocou problému Trie sme dali sadu reťazcov, nájdite najdlhšiu spoločnú predponu. tj nájdite predponu, ktorá je spoločná pre všetky reťazce. Príklad Vstup1: {“tutorialcup”, “návod”, “tusle”, “tumble”} Výstup: “tu” Vstup2: {”baggage”, “banana”, “batsmen”} Výstup: “ba” Vstup3: {”abcd ”} Výstup: “abcd” …

Čítaj viac

Translate »