Рашэнне Leetcode для пошуку слоў

Пастаноўка праблемы З улікам дошкі mxn і слова, знайдзіце, ці існуе гэтае слова ў сетцы. Слова можа быць пабудавана з літар суседніх паслядоўна клетак, дзе «суседнія» клеткі знаходзяцца па гарызанталі альбо па вертыкалі. Адну і тую ж літарную клетку можна выкарыстоўваць не адзін раз. Прыклад ...

больш падрабязна

Рашэнне матрычнага дыяганальнага штрыхкода

Пастаноўка задачы ў задачы па дыяганальнай матрыцы даецца квадратная матрыца цэлых лікаў. Мы павінны вылічыць суму ўсіх элементаў, якія прысутнічаюць на яго дыяганалях, гэта значыць элементаў як на першаснай, так і на другаснай дыяганалі. Кожны элемент павінен быць падлічаны толькі адзін раз. Прыклад кілімка = [[1,2,3], [4,5,6],…

больш падрабязна

Спецыяльныя пазіцыі ў двайковай матрычнай развязцы штрых-кода

Пастаноўка задачы ў спецыяльных пазіцыях у задачы бінарнай матрыцы даецца матрыца памерам n * m, у якой існуе толькі два тыпы значэнняў 1s і 0s. Палажэнне ячэйкі называецца асаблівым, калі значэнне гэтай ячэйкі роўна 1 і значэнні ва ўсіх ячэйках у гэтым ...

больш падрабязна

Унікальныя шляхі II

Дапусцім, чалавек стаіць у першай ячэйцы ці ў левым верхнім куце матрыцы "a × b". Мужчына можа рухацца толькі ўверх ці ўніз. Той чалавек хоча дабрацца да пункта прызначэння, і гэты пункт прызначэння для яго з'яўляецца апошняй ячэйкай матрыцы альбо правым ніжнім кутом. ...

больш падрабязна

Знайсці максімальную даўжыню змеі паслядоўнасці

У задачы «Знайсці максімальную даўжыню змеінай паслядоўнасці» гаворыцца, што мы атрымліваем сетку, якая змяшчае цэлыя лікі. Задача - знайсці змяіную паслядоўнасць з максімальнай даўжынёй. Паслядоўнасць, якая мае суседнія лікі ў сетцы з абсалютнай розніцай 1, вядомая як змяіная паслядоўнасць. Побач ...

больш падрабязна

Падлік адмоўных лікаў у адсартаваным матрычным рашэнні LeetCode

Пастаноўка праблемы У задачы «Падлік адмоўных лікаў у адсартаванай матрыцы» нам даецца матрыца з n радкоў і m слупкоў. Элементы адсартаваны ў парадку змяншэння як па радках, так і па слупках. Нам трэба знайсці агульную колькасць адмоўных элементаў у матрыцы. Прыклад сеткі = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]] ...

больш падрабязна

Шлях з максімальным сярэднім значэннем

Пастаноўка праблемы Праблема "Шлях з максімальным сярэднім значэннем" абвяшчае, што вам даецца 2D-масіў альбо матрыца цэлых лікаў. Зараз улічыце, што вы стаіце ў левай верхняй клетцы і вам трэба дабрацца да ніжняй правай. Каб дабрацца да пункта прызначэння, вам трэба рухацца альбо ў ...

больш падрабязна

Праблема залатой шахты

Заява аб праблеме "Праблема залатых руднікоў" абвяшчае, што вам даецца 2D-сетка, у якой у кожнай ячэйцы дадзенай сеткі размешчана некалькі неадмоўных манет. Першапачаткова Майнер стаіць у першай калонцы, але ў радку няма абмежаванняў. Ён можа пачаць у любым шэрагу. ...

больш падрабязна

Мінімальны час, неабходны для гніення ўсіх апельсінаў

Пастаноўка праблемы Праблема «Мінімальны час, які патрабуецца для згнівання ўсіх апельсінаў» абвяшчае, што вам дадзены 2D-масіў, кожная ячэйка мае адно з трох магчымых значэнняў 0, 1 або 2. 0 азначае пустую клетку. 1 азначае свежы апельсін. 2 азначае гнілы апельсін. Калі гнілы ...

больш падрабязна

Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы

Пастаноўка праблемы Задача "Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы", сцвярджае, што вам даецца двайковая матрыца (якая змяшчае толькі 0 і 1) прынамсі з адной 1. Знайдзіце адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы для ўсіх элементаў…

больш падрабязна