Vyhlásenie o probléme Čísla súčtu odmocnina do listu LeetCode riešenie hovorí – Dostali ste koreň binárneho stromu, ktorý obsahuje iba číslice od 0 do 9. Každá cesta od koreňa po list v strome predstavuje číslo. Napríklad cesta od koreňa po list 1 -> 2 -> 3 predstavuje číslo 123. Vráti celkový súčet všetkých čísel od koreňa po list. Test…
Vyhlásenie o probléme Obrátenie slov v reťazci III Riešenie LeetCode – Dostali sme reťazec a sme požiadaní, aby sme obrátili poradie znakov v každom slove vo vete, pričom stále zachovávame medzery a počiatočné poradie slov. Príklady a vysvetlenia Príklad 1: Vstup: s = "Vezmime si LeetCode ...
Vyhlásenie o probléme Zhoda regulárnych výrazov Zhoda regulárnych výrazov Riešenie LeetCode – Vzhľadom na vstupný reťazec s a vzor p implementujte zhodu regulárnych výrazov s podporou pre '.' a kde: '.' Zodpovedá akémukoľvek jednotlivému znaku. '*' Zhoduje sa s nulou alebo viacerými predchádzajúcimi prvkami. Párovanie by malo pokrývať celý vstupný reťazec (nie čiastočný). Príklad testovacieho prípadu 1: Vstup: …
Vyhlásenie o probléme Nájsť medián z dátového toku Riešenie LeetCode – Medián je stredná hodnota v zozname usporiadaných celých čísel. Ak je veľkosť zoznamu párna, neexistuje žiadna stredná hodnota a medián je priemer dvoch stredných hodnôt. Napríklad pre arr = [2,3,4] je medián …
Vyhlásenie o probléme Binárny strom Maximálny súčet cesty LeetCode Riešenie – Cesta v binárnom strome je sekvencia uzlov, pričom každá dvojica susedných uzlov v sekvencii ich spája hrana. Uzol sa môže v sekvencii objaviť maximálne raz. Upozorňujeme, že cesta nepotrebuje…
Vyhlásenie o probléme Binárny strom cik-cak prechod na úrovni poradia LeetCode Riešenie – Vzhľadom na koreň binárneho stromu vráťte cik-cak prechod na úrovni hodnôt jeho uzlov. (tj zľava doprava, potom sprava doľava pre ďalšiu úroveň a striedavo). Vstup: root = [3,9,20,null,null,15,7] Výstup: [[3],[20,9],[15,7]] Vysvetlenie My …
Vyhlásenie o probléme Otočiť obrázok LeetCode Riešenie – Dostali ste nxn 2D maticu predstavujúcu obrázok, otočte obrázok o 90 stupňov (v smere hodinových ručičiek). Musíte otočiť obrázok na mieste, čo znamená, že musíte priamo upraviť vstupnú 2D maticu. NEAlokujte ďalšiu 2D maticu a vykonajte rotáciu. Príklad testovacieho prípadu 1: Vstup: …
Vyhlásenie o probléme Najbližší list v binárnom strome Riešenie LeetCode – Vzhľadom na koreň binárneho stromu, kde má každý uzol jedinečnú hodnotu a cieľové celé číslo k, vráťte hodnotu najbližšieho listového uzla cieľovému k v strome. Najbližšie k listu znamená najmenší počet hrán prejdených na binárnom strome do…
Vyhlásenie o probléme Názov stĺpca hárka Excel LeetCode Riešenie – Dostali sme číslo stĺpca (nazvime ho colNum) a musíme vrátiť zodpovedajúci názov stĺpca tak, ako sa zobrazuje v hárku programu Excel Napríklad A -> 1 B -> 2 C -> 3 … Z -> 26 AA …
Zadanie problému Špirálová matica Problém hovorí V Špirálovej matici chceme vytlačiť všetky prvky matice v špirálovom tvare v smere hodinových ručičiek. Prístup k špirálovej matici: Idea Problém je možné implementovať rozdelením matice do slučiek a vytlačením všetkých prvkov v každej…