Problém Statement Count Sub Islands LeetCode Solution hovorí, že grid1 a grid2 obsahujú iba 0 (reprezentujú vodu) a 1 (reprezentujú pevninu). Ostrov znamená skupinu 1 smerovo spojených 4. Ostrov v mriežke2 sa považuje za podostrov, ak v mriežke1 existuje ostrov, ktorý obsahuje všetky bunky, ktoré tvoria…
Vyhlásenie o probléme: Najlepší bod stretnutia Leetcode Solution hovorí – Vzhľadom na binárnu mriežku amxn, kde každá 1 označuje domov jedného priateľa, vráťte minimálnu celkovú cestovnú vzdialenosť. Celková cestovná vzdialenosť je súčtom vzdialeností medzi domami priateľov a miestom stretnutia. Vzdialenosť sa vypočíta pomocou vzdialenosti Manhattan,…
Vyhlásenie o probléme Minimálny súčet cesty LeetCode Solution – „Minimálny súčet cesty“ hovorí, že daná anxm mriežka pozostávajúca z nezáporných celých čísel a musíme nájsť cestu z ľavého horného rohu do pravého dolného rohu, čo minimalizuje súčet všetkých čísel pozdĺž cesty . Môžeme sa pohybovať len…
Vyhlásenie o probléme Riešenie LeetCode Unique Paths II – „Unique Paths II“ uvádza, že vzhľadom na mriežku mxn, kde robot začína z ľavého horného rohu mriežky. Musíme nájsť celkový počet spôsobov, ako dosiahnuť pravý dolný roh mriežky. …
Vyhlásenie o probléme Riešenie LeetCode Search a 2D Matrix II – „Search a 2D Matrix II“ vás žiada o nájdenie efektívneho algoritmu, ktorý hľadá cieľovú hodnotu v matici mxn celých čísel. Celé čísla v každom riadku, ako aj stĺpci, sú zoradené vzostupne. Príklad: Vstup: matica = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cieľ = XNUMX Výstup: pravda …
Vyhlásenie o probléme Riešenie LeetCode Set Matrix Zeroes – „Set Matrix Zeroes“ uvádza, že ste dostali maticu celočíselnej matice mxn. Potrebujeme upraviť vstupnú maticu tak, že ak niektorá bunka obsahuje prvok 0, nastavte jej celý riadok a stĺpec na 0. Musíte to urobiť v…
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…
Zadanie problému V úlohe maticového diagonálneho súčtu je daná štvorcová matica celých čísel. Musíme vypočítať súčet všetkých prvkov prítomných na jej uhlopriečkach, tj prvkov na primárnej aj sekundárnej uhlopriečke. Každý prvok by sa mal počítať iba raz. Príklad mat = [[1,2,3], [4,5,6], …
Zadanie problému V úlohe špeciálnych pozícií v úlohe binárnej matice je daná matica veľkosti n*m, v ktorej sú len dva typy hodnôt 1s a 0s. Pozícia bunky sa nazýva špeciálna, ak hodnota tejto bunky je 1 a hodnoty vo všetkých bunkách v tejto ...
Predpokladajme, že muž stojí v prvej bunke alebo v ľavom hornom rohu matice „a × b“. Muž sa môže pohybovať iba hore alebo dole. Táto osoba chce dosiahnuť svoj cieľ a tento cieľ je pre ňu posledná bunka matice alebo pravý dolný roh. …