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

Пастаноўка праблемы Улічваючы дошку mxn і слова, знайдзіце, ці ёсць слова ў сетцы. Слова можа быць пабудавана з літар паслядоўна размешчаных вочак, дзе "суседнія" вочкі знаходзяцца па гарызанталі або вертыкалі. Адну і тую ж літарную вочка нельга выкарыстоўваць больш за адзін раз. Прыклад…

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

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

Пастаноўка праблемы ў задачы Matrix Diagonal Sum даецца квадратная матрыца цэлых лікаў. Мы павінны вылічыць суму ўсіх элементаў, якія прысутнічаюць на яго дыяганалях, гэта значыць элементаў на першаснай дыяганалі, а таксама на другаснай. Кожны элемент трэба падлічваць толькі адзін раз. Прыклад мат = [[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 -масіў, кожная ячэйка мае адно з трох магчымых значэнняў 0, 1 або 2. 0 азначае пустую ячэйку. 1 азначае свежы апельсін. 2 азначае гнілы апельсін. Калі гнілы…

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

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

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

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