Ř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

Nejnižší společný předek řešení Leetcode Binary Tree

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é…

Dozvědět se více

Řešení s jedním číslem Leetcode

Ř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: …

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

Upravit vzdálenost

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 (...

Dozvědět se více

Sloučit K seřazené propojené seznamy

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…

Dozvědět se více

Maximální plocha ostrova

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…

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

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

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…

Dozvědět se více

Translate »