Řešení Decode String Leetcode

Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás požádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = ”3[a]2[bc]” Výstup: “aaabcbc” …

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

Serializujte a deserializujte binární strom řešení LeetCode

Prohlášení o problému Serializovat a deserializovat binární strom Řešení LeetCode – Serializace je proces převodu datové struktury nebo objektu na sekvenci bitů tak, aby mohly být uloženy v souboru nebo vyrovnávací paměti nebo přeneseny přes linku síťového připojení, aby mohly být později rekonstruovány. v …

Dozvědět se více

Najděte řešení Duplicate Number LeetCode

Problémové prohlášení Najít duplicitní číslo Řešení LeetCode – Dané pole celých čísel nums obsahujících n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] včetně. V numech je pouze jedno opakované číslo, vraťte toto opakované číslo. Musíte vyřešit problém bez úpravy čísel pole a používá pouze konstantní prostor navíc. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvětlení …

Dozvědět se více

Maximální součin tří čísel Řešení LeetCode

Problémové prohlášení Maximální součin tří čísel Řešení LeetCode – Dostali jsme pole, otázka nás žádá, abychom vypočítali maximální součin jakýchkoli 3 čísel. Příklady Příklad 1: Vstup: nums = [1,2,3] Výstup: 6 Příklad 2: Vstup: nums = [1,2,3,4] Výstup: 24 Příklad 3: Vstup: nums = …

Dozvědět se více

Řešení LRU Cache LeetCode

Otázka Navrhněte datovou strukturu, která se řídí omezeními mezipaměti nejméně nedávno použitých (LRU). Implementujte třídu LRUCache: LRUCache(int capacity) Inicializuje mezipaměť LRU s kladnou kapacitou. int get (klíč int) Vrátí hodnotu klíče, pokud klíč existuje, jinak vrátí hodnotu -1. void put (klíč int, hodnota int) Aktualizujte hodnotu klíče, pokud klíč existuje. V opačném případě přidejte pár klíč–hodnota do…

Dozvědět se více

Převést normální BST na vyvážený BST

Prohlášení o problému Vzhledem k binárnímu vyhledávacímu stromu (BST) napište algoritmus pro převod BST na vyvážený binární vyhledávací strom. Vyvážený binární vyhledávací strom není nic jiného než binární vyhledávací strom, jehož rozdíl mezi výškou levého podstromu a pravého podstromu je menší nebo roven 1.…

Dozvědět se více

Sloučit překrývající se intervaly

V problému sloučení překrývajících se intervalů jsme dali kolekci intervalů, sloučení a vrácení všech překrývajících se intervalů. Příklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvětlení: Můžeme sloučit [2, 3] a [3 , 4] společně tvoří [2, 4] přístup k hledání sloučení…

Dozvědět se více

Sloučení intervalů

V úloze sloučení intervalů jsme zadali sadu intervalů ve tvaru [l, r], sloučení překrývajících se intervalů. Příklady Vstup {[1, 3], [2, 6], [8, 10], [15, 18]} Výstup {[1, 6], [8, 10], [15, 18]} Vstup {[ 1, 4], [1, 5]} Výstup {[1, 5]} Naivní přístup ke slučování intervalů…

Dozvědět se více

Rozdělte čtyři odlišné řetězce

Prohlášení o problému V problému „Rozdělit čtyři odlišné řetězce“ musíme zkontrolovat, zda se daný vstupní řetězec může rozdělit na 4 řetězce tak, aby každý řetězec nebyl prázdný a odlišný od ostatních. Vstupní formát První a jediný osamělý obsahující řetězec „s“. Výstupní formát Tisk „Ano“, pokud…

Dozvědět se více

Translate »