Problémové prohlášení Odmocnina součtu k číslům listu Řešení LeetCode říká – Je vám dán kořen binárního stromu obsahující pouze číslice od 0 do 9. Každá cesta od kořene k listu ve stromu představuje číslo. Například cesta od kořene k listu 1 -> 2 -> 3 představuje číslo 123. Vrátí celkový součet všech čísel odmocninového listu. Test …
Problémové prohlášení Obrátit slova v řetězci III Řešení LeetCode – Dostali jsme řetězec a jsme požádáni, abychom obrátili pořadí znaků v každém slově ve větě a zároveň zachovali mezery a počáteční slovosled. Příklady a vysvětlení Příklad 1: Vstup: s = "Vezměme LeetCode …
Problémové prohlášení Shoda regulárních výrazů Shoda regulárních výrazů Řešení LeetCode – Vzhledem k vstupnímu řetězci sa vzoru p implementujte párování regulárních výrazů s podporou pro '.' a kde: '.' Odpovídá libovolnému jednotlivému znaku. '*' Odpovídá žádnému nebo více z předchozích prvků. Párování by mělo pokrývat celý vstupní řetězec (nikoli částečné). Příklad testovacího případu 1: Vstup: …
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 …
Prohlášení o problému Binární strom Maximální součet cesty LeetCode Řešení – Cesta v binárním stromu je posloupnost uzlů, kde každý pár sousedních uzlů v posloupnosti má spojující hranu. Uzel se může v sekvenci objevit maximálně jednou. Všimněte si, že cesta nepotřebuje…
Prohlášení problému Binary Tree Cikcak Level Order Traversal LeetCode Solution – Vzhledem ke kořeni binárního stromu vraťte cikcak level order procházení hodnot jeho uzlů. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídání). Vstup: root = [3,9,20,null,null,15,7] Výstup: [[3],[20,9],[15,7]] Vysvětlení We …
Prohlášení o problému Otočit obrázek LeetCode Řešení – Dostanete nxn 2D matici představující obrázek, otočte obrázek o 90 stupňů (ve směru hodinových ručiček). Musíte otočit obrázek na místě, což znamená, že musíte upravit vstupní 2D matici přímo. NEAlokujte další 2D matici a proveďte rotaci. Příklad testovacího případu 1: Vstup: …
Problémové prohlášení Nejbližší list v binárním stromě Řešení LeetCode – Vzhledem ke kořenu binárního stromu, kde má každý uzel jedinečnou hodnotu a cílové celé číslo k, vraťte hodnotu nejbližšího listového uzlu cílovému k ve stromu. Nejblíže k listu znamená nejmenší počet hran, kterými se binární strom pohybuje do…
Prohlášení o problému Název sloupce listu Excel LeetCode Řešení – Je nám přiděleno číslo sloupce (říkejme mu colNum) a potřebujeme vrátit jeho odpovídající název sloupce tak, jak se objevuje v listu aplikace Excel Například A -> 1 B -> 2 C -> 3 … Z -> 26 AA …
Zadání problému Spiral Matrix Problém říká: Ve Spiral Matrix chceme vytisknout všechny prvky matice ve spirálovitém tvaru ve směru hodinových ručiček. Přístup pro spirálovou matici: Idea Problém lze implementovat rozdělením matice do smyček a tiskem všech prvků v každé…