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 …
Problémové prohlášení Nejnižší společný předek binárního stromu Řešení LeetCode – „Nejnižší společný předek binárního stromu“ uvádí, že daný kořen binárního stromu a dva uzly stromu. Musíme najít nejnižšího společného předka těchto dvou uzlů. Nejnižší běžné…
Řešení problému Single Number Leetcode – Máme k dispozici neprázdné pole celých čísel a potřebujeme najít prvek, který se objeví právě jednou. V otázce je dáno, že každý prvek se objevuje dvakrát kromě jednoho. Příklad 1: Vstup: nums = [2,2,1] Výstup: 1 Příklad 2: Vstup: …
V tomto problému dostaneme řadu bodů. To představuje seznam souřadnic x a y souřadnic některých bodů, které leží v rovině XY 2-D. Musíme zkontrolovat, zda tyto body tvoří přímku. Pamatujte, že v…
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í…
V úloze úpravy vzdálenosti musíme najít minimální počet operací potřebných k převodu řetězce X o délce n na jiný řetězec Y o délce m. Povolené operace: Vložení Vymazání Substituce Příklad Vstup: String1 = “abcd” String2 = “abe” Výstup: Minimální požadované operace jsou 2 (...
Sloučit K seřazené propojené seznamy problém je tak slavný z hlediska rozhovoru. Tato otázka se tolikrát ptá ve velkých společnostech, jako je Google, Microsoft, Amazon atd. Jak název napovídá, dostali jsme k seřazené propojené seznamy. Musíme je spojit dohromady do…
Popis problému: Vzhledem k 2D matici má matice jako položky pouze 0 (představující vodu) a 1 (představující pevninu). Ostrov v matici je tvořen seskupením všech sousedních 1 připojených 4-směrově (horizontálně a vertikálně). Najděte maximální plochu ostrova v matici. Předpokládejme, že všechny čtyři hrany…
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ů…
Prohlášení o problému V problému „Sloučit překrývající se intervaly II“ jsme zadali sadu intervalů. Napište program, který sloučí překrývající se intervaly do jednoho a vytiskne všechny nepřekrývající se intervaly. Formát vstupu První řádek obsahující celé číslo n. Druhý řádek obsahující n párů, kde každý pár je…