Пастаноўка праблемы Count Sub Islands Рашэнне LeetCode кажа, што grid1 і grid2 утрымліваюць толькі 0 (прадстаўляюць ваду) і 1 (прадстаўляюць зямлю). Востраў азначае групу з 1, злучаных 4 напрамках. Востраў у Grid2 лічыцца падвостравам, калі ёсць востраў у Grid1, які змяшчае ўсе ячэйкі, якія складаюць ...
Пастаноўка праблемы: Найлепшая кропка сустрэчы. Рашэнне Leetcode кажа – Улічваючы двайковая сетка amxn, дзе кожны 1 пазначае дом аднаго сябра, вяртайце мінімальную агульную адлегласць. Агульная адлегласць - гэта сума адлегласцяў паміж дамамі сяброў і месцам сустрэчы. Адлегласць разлічваецца з дапамогай Manhattan Distance, ...
Пастаноўка задачы Мінімальная сума шляху Рашэнне LeetCode - «Мінімальная сума шляху» кажа, што дадзеная сетка anxm, якая складаецца з неадмоўных цэлых лікаў, і нам трэба знайсці шлях злева зверху ў правы ніжні, што мінімізуе суму ўсіх лікаў на шляху . Мы можам толькі рухацца…
Пастаноўка праблемы The Unique Paths II LeetCode Solution - «Unique Paths II» сцвярджае, што з улікам сеткі mxn, дзе робат пачынаецца з левага верхняга вугла сеткі. Нам трэба знайсці агульную колькасць спосабаў дабрацца да ніжняга правага вугла сеткі. …
Пастаноўка задачы Пошук у 2D-матрыцы II LeetCode Рашэнне – «Пошук у 2D-матрыцы II» просіць вас знайсці эфектыўны алгарытм, які шукае мэтавае значэнне ў матрыцы цэлалікавай матрыцы mxn. Цэлыя лікі ў кожным радку, а таксама ў слупку адсартуюцца ў парадку ўзрастання. Прыклад: Увод: матрыца = [[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]], мэта = XNUMX Выхад: праўда ...
Пастаноўка праблемы. Рашэнне LeetCode Set Matrix Zeroes – «Set Matrix Zeroes» сцвярджае, што вам дадзена цэлалікавая матрыца mxn. Нам трэба змяніць уваходную матрыцу такім чынам, каб калі якая-небудзь вочка ўтрымлівала элемент 0, то задайце ўвесь яе радок і слупок да 0-х. Вы павінны зрабіць гэта ў…
Пастаноўка праблемы З улікам дошкі mxn і слова, знайдзіце, ці існуе гэтае слова ў сетцы. Слова можа быць пабудавана з літар суседніх паслядоўна клетак, дзе «суседнія» клеткі знаходзяцца па гарызанталі альбо па вертыкалі. Адну і тую ж літарную клетку можна выкарыстоўваць не адзін раз. Прыклад ...
Пастаноўка задачы ў задачы па дыяганальнай матрыцы даецца квадратная матрыца цэлых лікаў. Мы павінны вылічыць суму ўсіх элементаў, якія прысутнічаюць на яго дыяганалях, гэта значыць элементаў як на першаснай, так і на другаснай дыяганалі. Кожны элемент павінен быць падлічаны толькі адзін раз. Прыклад кілімка = [[1,2,3], [4,5,6],…
Пастаноўка задачы ў спецыяльных пазіцыях у задачы бінарнай матрыцы даецца матрыца памерам n * m, у якой існуе толькі два тыпы значэнняў 1s і 0s. Палажэнне ячэйкі называецца асаблівым, калі значэнне гэтай ячэйкі роўна 1 і значэнні ва ўсіх ячэйках у гэтым ...
Дапусцім, чалавек стаіць у першай ячэйцы ці ў левым верхнім куце матрыцы "a × b". Мужчына можа рухацца толькі ўверх ці ўніз. Той чалавек хоча дабрацца да пункта прызначэння, і гэты пункт прызначэння для яго з'яўляецца апошняй ячэйкай матрыцы альбо правым ніжнім кутом. ...
