Постановка задачи Клонирование графа LeetCode Решение. Нам дают ссылку на узел в связном неориентированном графе и просят вернуть глубокую копию графа. Глубокая копия — это, по сути, клон, в котором ни один узел, присутствующий в глубокой копии, не должен иметь ссылку…
Постановка задачи Кратчайший путь в сетке с устранением препятствий. LeetCode Решение. Вам дана сетка целочисленной матрицы mxn, в которой каждая ячейка либо 0 (пустая), либо 1 (препятствие). Вы можете перемещаться вверх, вниз, влево или вправо от и к пустой ячейке за один шаг. Возвращает минимальное количество шагов, чтобы пройти от верхнего левого угла …
Постановка задачи Сапер LeetCode Решение – Давайте поиграем в игру «Сапер» (Википедия, онлайн-игра)! Вам дается поле матрицы mxn символов, представляющее игровое поле, где: «M» представляет собой нераскрытую шахту, «E» представляет собой нераскрытую пустую клетку, «B» представляет раскрытую пустую клетку, в которой нет соседних мин (т. е. вверху, внизу). , влево, вправо и все…
Постановка задачи Разделение на K подмножеств с равной суммой Решение LeetCode — «Разбиение на K подмножеств с равной суммой» утверждает, что вам дан целочисленный массив nums и целое число k, верните true, если возможно иметь k непустых подмножеств, суммы которых все равны. Пример: Ввод: nums = [4,3,2,3,5,2,1], k = 4 Вывод: …
Постановка задачи Alien Dictionary Решение LeetCode. Существует новый язык пришельцев, использующий английский алфавит. Однако порядок среди букв вам неизвестен. Вам дан список строк слов из словаря инопланетного языка, где строки в словах отсортированы лексикографически по правилам этого нового языка. …
Постановка задачи. Свободное время сотрудников. Решение LeetCode. Нам дан список сотрудников, который представляет рабочее время каждого сотрудника. У каждого сотрудника есть список непересекающихся интервалов, и эти интервалы отсортированы. Возвратите список конечных интервалов, представляющих общее свободное время положительной длины для всех сотрудников, также в …
Постановка задачи Разработка счетчика попаданий Решение LeetCode. Разработайте счетчик попаданий, который подсчитывает количество попаданий, полученных за последние 5 минут (т. е. за последние 300 секунд). Ваша система должна принимать параметр временной метки (в секундах), и вы можете предположить, что вызовы выполняются в системе в хронологическом порядке (т. е. временная метка монотонно увеличивается). …
Постановка задачи Двоичное дерево Самая длинная последовательная последовательность LeetCode Решение. Учитывая корень двоичного дерева, вернуть длину самой длинной последовательной последовательности. Путь относится к любой последовательности узлов от некоторого начального узла к любому узлу в дереве вместе с соединениями родитель-потомок. Самый длинный подряд…
Постановка задачи. Для доски mxn и слова найдите, существует ли это слово в сетке. Слово может быть составлено из букв последовательно соседних ячеек, где «соседние» ячейки соседствуют по горизонтали или вертикали. Одна и та же буквенная ячейка не может использоваться более одного раза. Пример …
Постановка задачи В этой задаче нам даны две разные строки. Цель состоит в том, чтобы выяснить, является ли первая строка подпоследовательностью второй. Примеры первая строка = «abc» вторая строка = «mnagbcd» истина первая строка = «бургер» вторая строка = «домино» ложь Подход (рекурсивный) Это просто ...
