Решение LeetCode для клонирования графа

Постановка задачи Клонирование графа LeetCode Решение. Нам дают ссылку на узел в связном неориентированном графе и просят вернуть глубокую копию графа. Глубокая копия — это, по сути, клон, в котором ни один узел, присутствующий в глубокой копии, не должен иметь ссылку…

Подробнее

Кратчайший путь в сетке с устранением препятствий Решение LeetCode

Постановка задачи Кратчайший путь в сетке с устранением препятствий. LeetCode Решение. Вам дана сетка целочисленной матрицы mxn, в которой каждая ячейка либо 0 (пустая), либо 1 (препятствие). Вы можете перемещаться вверх, вниз, влево или вправо от и к пустой ячейке за один шаг. Возвращает минимальное количество шагов, чтобы пройти от верхнего левого угла …

Подробнее

Решение LeetCode для сапера

Постановка задачи Сапер LeetCode Решение – Давайте поиграем в игру «Сапер» (Википедия, онлайн-игра)! Вам дается поле матрицы mxn символов, представляющее игровое поле, где: «M» представляет собой нераскрытую шахту, «E» представляет собой нераскрытую пустую клетку, «B» представляет раскрытую пустую клетку, в которой нет соседних мин (т. е. вверху, внизу). , влево, вправо и все…

Подробнее

Разделение на K подмножеств с равной суммой Решение Leetcode

Постановка задачи Разделение на K подмножеств с равной суммой Решение LeetCode — «Разбиение на K подмножеств с равной суммой» утверждает, что вам дан целочисленный массив nums и целое число k, верните true, если возможно иметь k непустых подмножеств, суммы которых все равны. Пример: Ввод: nums = [4,3,2,3,5,2,1], k = 4 Вывод: …

Подробнее

Alien Dictionary Решение LeetCode

Постановка задачи Alien Dictionary Решение LeetCode. Существует новый язык пришельцев, использующий английский алфавит. Однако порядок среди букв вам неизвестен. Вам дан список строк слов из словаря инопланетного языка, где строки в словах отсортированы лексикографически по правилам этого нового языка. …

Подробнее

Свободное время сотрудников Решение LeetCode

Постановка задачи. Свободное время сотрудников. Решение LeetCode. Нам дан список сотрудников, который представляет рабочее время каждого сотрудника. У каждого сотрудника есть список непересекающихся интервалов, и эти интервалы отсортированы. Возвратите список конечных интервалов, представляющих общее свободное время положительной длины для всех сотрудников, также в …

Подробнее

Решение LeetCode для счетчика посещений

Постановка задачи Разработка счетчика попаданий Решение LeetCode. Разработайте счетчик попаданий, который подсчитывает количество попаданий, полученных за последние 5 минут (т. е. за последние 300 секунд). Ваша система должна принимать параметр временной метки (в секундах), и вы можете предположить, что вызовы выполняются в системе в хронологическом порядке (т. е. временная метка монотонно увеличивается). …

Подробнее

Двоичное дерево Самая длинная последовательная последовательность Решение LeetCode

Постановка задачи Двоичное дерево Самая длинная последовательная последовательность LeetCode Решение. Учитывая корень двоичного дерева, вернуть длину самой длинной последовательной последовательности. Путь относится к любой последовательности узлов от некоторого начального узла к любому узлу в дереве вместе с соединениями родитель-потомок. Самый длинный подряд…

Подробнее

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

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

Подробнее

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

Постановка задачи В этой задаче нам даны две разные строки. Цель состоит в том, чтобы выяснить, является ли первая строка подпоследовательностью второй. Примеры первая строка = «abc» вторая строка = «mnagbcd» истина первая строка = «бургер» вторая строка = «домино» ложь Подход (рекурсивный) Это просто ...

Подробнее

Translate »