Постановка задачи Количество подостровов Решение LeetCode говорит, что grid1 и grid2 содержат только 0 (представляющие воду) и 1 (представляющие сушу). Остров означает группу из 1, соединенных по 4 направлениям. Остров в сетке2 считается суб-островом, если в сетке1 есть остров, содержащий все ячейки, составляющие …
Постановка задачи: Лучшее место встречи Решение Leetcode гласит: Дана сетка бинарной сетки amxn, где каждая единица отмечает дом одного друга, вернуть минимальное общее расстояние пути. Общее расстояние пути равно сумме расстояний между домами друзей и местом встречи. Расстояние рассчитывается с помощью Манхэттенского расстояния, …
Постановка задачи Минимальная сумма пути Решение LeetCode — «Минимальная сумма пути» говорит, что задана сетка anxm, состоящая из неотрицательных целых чисел, и нам нужно найти путь из верхнего левого угла в нижний правый, который минимизирует сумму всех чисел на пути . Мы можем только двигаться…
Постановка задачи Решение LeetCode Unique Paths II — «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 Вывод: правда …
Постановка задачи Решение Set Matrix Zeroes LeetCode — «Set Matrix Zeroes» утверждает, что вам дана целочисленная матричная матрица mxn. Нам нужно изменить входную матрицу таким образом, чтобы, если какая-либо ячейка содержит элемент 0, затем установить всю ее строку и столбец. до 0 с. Вы должны сделать это в…
Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …
Постановка задачи В задаче Matrix Diagonal Sum дана квадратная матрица целых чисел. Мы должны вычислить сумму всех элементов, присутствующих на его диагоналях, то есть элементов на первичной диагонали, а также на вторичной диагонали. Каждый элемент следует засчитывать только один раз. Пример mat = [[1,2,3], [4,5,6],…
Постановка задачи В особых положениях в задаче двоичной матрицы задается матрица размера n * m, в которой есть только два типа значений: 1 и 0. Позиция ячейки называется особой, если значение этой ячейки равно 1 и значения во всех ячейках в этой…
Предположим, что человек стоит в первой ячейке или в верхнем левом углу матрицы «a × b». Мужчина может двигаться только вверх или вниз. Этот человек хочет добраться до пункта назначения, и этот пункт назначения для него - последняя ячейка матрицы или нижний правый угол. …
