Návrh datové struktury pro přidávání a vyhledávání slov Řešení LeetCode

Prohlášení o problému: Navrhněte datovou strukturu přidat a vyhledat slova Řešení LeetCode říká – Navrhněte datovou strukturu, která podporuje přidávání nových slov a zjišťování, zda se řetězec shoduje s dříve přidaným řetězcem. Implementujte třídu WordDictionary: WordDictionary() Inicializuje objekt. void addWord(word) Přidá slovo do datové struktury, lze jej později spárovat. bool search(word) Vrátí true, pokud…

Dozvědět se více

Vložit Delete GetRandom O(1) Leetcode Solution

Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když…

Dozvědět se více

Navrhněte řešení Leetcode pro žebříčky

Prohlášení o problému Řešení Design A Leaderboard LeetCode – „Design A Leaderboard“ vás žádá o dokončení 3 funkcí: addScore(playerId, score): Aktualizujte výsledkovou tabulku přidáním skóre ke skóre daného hráče. Pokud neexistuje žádný hráč, přidejte takové ID do žebříčku. top(K): Vrátí nejvyšší součet …

Dozvědět se více

Řešení LRU Cache Leetcode

Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu …

Dozvědět se více

Návrh řešení podzemního systému Leetcode

Prohlášení o problému Návrh podzemního systému LeetCode Solution – „Design Underground System“ vás žádá o navržení železničního systému, který bude sledovat dobu cestování zákazníků mezi dvěma stanicemi. Je potřeba vypočítat průměrnou dobu, kterou trvá cesta z jedné stanice do druhé. Potřebujeme implementovat…

Dozvědět se více

Implementujte řešení Leetcode Trie (Prefix Tree).

Prohlášení o problému Řešení LeetCode Implement Trie (Prefix Tree) – „Implement Trie (Prefix Tree)“ vás žádá o implementaci Trie Data Structure, která efektivně provádí vkládání, vyhledávání a vyhledávání prefixů. Příklad: Vstup: [“Trie”, ”vložit”, ”hledat”, ”hledat”, ”startsWith”, ”vložit”, ”hledat”] [[], [“jablko”], [“jablko”], [ „app“], [„app“], [“app“], [“app“]] Výstup: [null, null, true, false, true, null, true] Vysvětlení: Po vložení všech řetězců zkuste takhle. Hledá se slovo jablko, které…

Dozvědět se více

Řešení Leetcode pro maximální frekvenční zásobník

Prohlášení o problému The Maximum Frequency Stack LeetCode Solution – „Maximum Frequency Stack“ vás žádá, abyste navrhli frekvenční zásobník, ve kterém kdykoli vyjmeme prvek ze zásobníku, měl by vrátit nejčastější prvek přítomný v zásobníku. Implementujte třídu FreqStack: FreqStack() vytvoří prázdný zásobník frekvencí. void push (int val) pushs…

Dozvědět se více

Pohyblivý průměr z řešení Leetcode pro datový tok

Prohlášení o problému Moving Average from Data Stream Řešení LeetCode – “Moving Average from Data Stream” uvádí, že daný proud celých čísel a velikost okna k. Potřebujeme vypočítat klouzavý průměr všech celých čísel v posuvném okně. Pokud počet prvků v…

Dozvědět se více

Navrhněte zásobník s řešením Leetcode pro postupné operace

Prohlášení o problému Návrh zásobníku s inkrementální operací Řešení Leetcode – uvádí, že musíme navrhnout zásobník, který efektivně podporuje níže uvedené operace. Přiřaďte maximální kapacitu zásobníku. Proveďte operaci push efektivně, pokud je velikost zásobníku přísně menší než maximální kapacita …

Dozvědět se více

Největší prvek K v řešení Stream Leetcode

Prohlášení o problému V tomto problému musíme navrhnout třídu KthLargest (), která má zpočátku celé číslo k a pole celých čísel. Musíme pro něj napsat parametrizovaný konstruktor, když jsou jako argumenty předány celé číslo k a čísla polí. Třída má také funkci add (val), která přidává ...

Dozvědět se více

Translate »