Vyhlásenie o probléme Klonovanie grafu LeetCode Riešenie – Dostali sme referenciu na uzol v pripojenom neorientovanom grafe a sme požiadaní, aby sme vrátili hĺbkovú kópiu grafu. Hlboká kópia je v podstate klon, kde žiadny uzol prítomný v hlbokej kópii by nemal mať odkaz ...
Vyhlásenie o probléme Najkratšia cesta v mriežke s odstránením prekážok Riešenie LeetCode – Dostanete mriežku celočíselnej matice mxn, kde je každá bunka buď 0 (prázdna) alebo 1 (prekážka). V jednom kroku sa môžete pohybovať nahor, nadol, doľava alebo doprava z prázdnej bunky a do prázdnej bunky. Vráťte minimálny počet krokov na chôdzu vľavo hore...
Problem Statement Minesweeper LeetCode Solution – Poďme si zahrať hru na hľadanie mín (Wikipedia, online hra)! Dostanete maticovú dosku mxn char predstavujúcu hraciu dosku, kde: 'M' predstavuje neodhalenú mínu, 'E' predstavuje neodhalené prázdne políčko, 'B' predstavuje odhalené prázdne políčko, ktoré nemá žiadne susedné míny (tj nad, pod vľavo, vpravo a všetko…
Vyhlásenie o probléme Rozdelenie na K podmnožiny rovnakého súčtu Riešenie LeetCode – „Rozdelenie na podmnožiny rovnakého súčtu“ uvádza, že ste dostali čísla celočíselného poľa a celé číslo k, ktoré vráti hodnotu true, ak je možné mať k neprázdnych podmnožín, ktorých súčty všetci sú si rovní. Príklad: Vstup: nums = [4,3,2,3,5,2,1], k = 4 Výstup: …
Problem Statement Alien Dictionary LeetCode Solution – Existuje nový cudzí jazyk, ktorý používa anglickú abecedu. Poradie medzi písmenami je vám však neznáme. Dostanete zoznam reťazcov slov zo slovníka cudzieho jazyka, kde sú reťazce v slovách zoradené lexikograficky podľa pravidiel tohto nového jazyka. …
Vyhlásenie o probléme Voľný čas zamestnanca Riešenie LeetCode – Dostali sme zoznam zamestnancov, ktorý predstavuje pracovný čas každého zamestnanca. Každý zamestnanec má zoznam neprekrývajúcich sa intervalov a tieto intervaly sú zoradené v poradí. Vráti zoznam konečných intervalov reprezentujúcich spoločný voľný čas s kladnou dĺžkou pre všetkých zamestnancov, aj v…
Vyhlásenie o probléme Návrh počítadla zásahov Riešenie LeetCode – Navrhnite počítadlo zásahov, ktoré počíta počet zásahov prijatých za posledných 5 minút (tj za posledných 300 sekúnd). Váš systém by mal akceptovať parameter časovej pečiatky (v sekundách) a môžete predpokladať, že volania do systému sa uskutočňujú v chronologickom poradí (tj časová pečiatka sa monotónne zvyšuje). …
Vyhlásenie o probléme Binárny strom s najdlhšou po sebe idúcou sekvenciou Riešenie LeetCode – Vzhľadom na koreň binárneho stromu vráťte dĺžku cesty s najdlhšou po sebe idúcou sekvenciou. Cesta sa vzťahuje na ľubovoľnú sekvenciu uzlov od niektorého počiatočného uzla k akémukoľvek uzlu v strome spolu s prepojeniami rodič-dieťa. Najdlhšie po sebe…
Vyhlásenie o probléme Vzhľadom na tabuľu mxn a slovo nájdite, či slovo existuje v mriežke. Slovo môže byť vytvorené z písmen postupne susediacich buniek, kde „susedné“ bunky susedia horizontálne alebo vertikálne. Tá istá bunka s písmenom sa nesmie použiť viac ako raz. Príklad…
Vyhlásenie o probléme V tomto probléme máme dva rôzne reťazce. Cieľom je zistiť, či prvý reťazec je podsekvenciou druhého reťazca. Príklady prvý reťazec = „abc“ druhý reťazec = „mnagbcd“ pravda prvý reťazec = „burger“ druhý reťazec = „dominos“ nepravda Prístup (rekurzívny) Je to jednoduché…