Премахване на всички с обръщане на редове и колони Leetcode Solution

Постановка на проблема: Премахване на всички единици с обръщане на редове и колони Решение на Leetcode – Дадена ви е двоична матрична мрежа mxn. В една операция можете да изберете всеки ред или колона и да обърнете всяка стойност в този ред или колона (т.е. да промените всички 0 на 1 и всички 1 на 0). Върнете true, ако е възможно да...

Прочети повече

Преброяване на подострови LeetCode решение

Изявление на проблема Брой под острови LeetCode Solution казва, че grid1 и grid2 съдържат само 0 (представляващи вода) и 1 (представляващи земя). Островът означава група от 1, свързани 4 посоки. Остров в grid2 се счита за подостров, ако има остров в grid1, който съдържа всички клетки, които правят...

Прочети повече

Най-доброто решение за LeetCode точка за срещи

Пояснение на проблема: Най-добрата точка за среща Leetcode Решението казва – Като се има предвид двоична решетка amxn, където всяка 1 маркира дома на един приятел, върнете минималното общо разстояние на пътуване. Общото разстояние за пътуване е сумата от разстоянията между къщите на приятелите и мястото на среща. Разстоянието се изчислява като се използва разстоянието в Манхатън, …

Прочети повече

Решение за минимална сума на пътя Leetcode

Постановка на проблема Решението за минимална сума на пътя LeetCode – „Минимална сума на пътя“ казва, че дадена anxm мрежа, състояща се от неотрицателни цели числа и трябва да намерим път от горния ляв до долния десен ъгъл, което минимизира сумата от всички числа по пътя . Можем само да се движим…

Прочети повече

Решение за уникални пътеки II Leetcode

Постановка на проблема Решението за уникални пътища II LeetCode – „Уникални пътеки II“ посочва, че предвид мрежата mxn, където роботът започва от горния ляв ъгъл на мрежата. Трябва да намерим общия брой начини да стигнем до долния десен ъгъл на мрежата. …

Прочети повече

Търсете решение за 2D Matrix II Leetcode

Постановка на проблема Решението за търсене в 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 Solution

Постановка на проблема Решението Set Matrix Zeroes LeetCode – „Set Matrix Zeroes“ гласи, че ви е дадена матрица с целочислена матрица mxn. Трябва да модифицираме входната матрица така, че ако някоя клетка съдържа елемента 0, тогава да зададете целия й ред и колона до 0. Трябва да го направите в…

Прочети повече

Решение на Leetcode за търсене на думи

Декларация за проблема Като се вземе mxn дъска и дума, намерете дали думата съществува в мрежата. Думата може да бъде конструирана от букви на последователно съседни клетки, където „съседни“ клетки са хоризонтално или вертикално съседни. Една и съща буквена клетка не може да се използва повече от веднъж. Пример ...

Прочети повече

Матрица Диагонална сума Leetcode решение

Постановка на проблема В матричната задача за диагоналната сума е дадена квадратна матрица от цели числа. Трябва да изчислим сумата от всички елементи, присъстващи по неговите диагонали, т.е. елементи от първичен диагонал, както и от вторичен диагонал. Всеки елемент трябва да се брои само веднъж. Пример мат = [[1,2,3], [4,5,6],…

Прочети повече

Специални позиции в решение с двоична матрица Leetcode

Изявление на проблема в специални позиции в задача с двоична матрица е дадена матрица с размер n * m, в която има само два типа стойности 1s и 0s. Позицията на клетката се нарича специална, ако стойността на тази клетка е 1 и стойностите във всички клетки в тази ...

Прочети повече

Translate »