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ž…
Prohlášení o problému Najít medián z datového toku Řešení LeetCode – Medián je střední hodnota v seznamu uspořádaných celých čísel. Pokud je velikost seznamu sudá, neexistuje žádná střední hodnota a medián je průměr dvou středních hodnot. Například pro arr = [2,3,4] je medián …
V problému „Seznam propojený s Palindromem“ musíme zkontrolovat, zda je daný seznam propojených na celé číslo palindromem či nikoli. Příklad seznamu = {1 -> 2 -> 3 -> 2 -> 1} true Vysvětlení č. 1: Seznam je palindrom, protože všechny prvky od začátku a zpět jsou…
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 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…
Prohlášení o problému V problému „Zkontrolujte, zda propojený seznam řetězců tvoří Palindrom“ jsme uvedli propojený seznam zpracovávající data řetězce. Napište program a zkontrolujte, zda data tvoří palindrom nebo ne. Příklad ba-> c-> d-> ca-> b 1 Vysvětlení: Ve výše uvedeném příkladu vidíme, že ...