Решение Leetcode для поиска слов

Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …

Подробнее

Решение Leetcode с матричной диагональной суммой

Постановка задачи В задаче Matrix Diagonal Sum дана квадратная матрица целых чисел. Мы должны вычислить сумму всех элементов, присутствующих на его диагоналях, то есть элементов на первичной диагонали, а также на вторичной диагонали. Каждый элемент следует засчитывать только один раз. Пример mat = [[1,2,3], [4,5,6],…

Подробнее

Особые позиции в решении Leetcode с двоичной матрицей

Постановка задачи В особых положениях в задаче двоичной матрицы задается матрица размера n * m, в которой есть только два типа значений: 1 и 0. Позиция ячейки называется особой, если значение этой ячейки равно 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-массив, каждая ячейка которого имеет одно из трех возможных значений 0, 1 или 2. 0 означает пустую ячейку. 1 означает свежий апельсин. 2 означает тухлый апельсин. Если гнилой ...

Подробнее

Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице

Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице», гласит, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов…

Подробнее