Jump Game IV Решение LeetCode

Постановка задачи: Jump Game IV Решение LeetCode гласит: Дан массив целых чисел arr, вы изначально находитесь в первом индексе массива. За один шаг вы можете перейти от индекса i к индексу: i + 1, где: i + 1 < arr.length. я – 1 где: я – 1 >= …

Подробнее

Автобусные маршруты Решение Leetcode

Постановка задачи Автобусные маршруты Решение LeetCode. «Автобусные маршруты» утверждает, что вам дан массив маршрутов, где route[i] — автобусный маршрут, такой, что i-й автобус повторяет маршрут вечно. Нам дадут источник автобусной остановки, и мы хотим достичь цели автобусной остановки. Мы можем …

Подробнее

Заполнение следующих правильных указателей в каждом узле Решение Leetcode

Постановка задачи Заполнение следующих правых указателей в каждом узле Решение LeetCode — «Заполнение следующих правых указателей в каждом узле» утверждает, что задан корень идеального двоичного дерева, и нам нужно заполнить каждый следующий указатель узла его следующим правым узлом. Если рядом нет…

Подробнее

Количество отдельных островов Решение Leetcode

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

Подробнее

Решение для симметричного дерева

Постановка задачи Симметричное дерево Решение LeetCode — «Симметричное дерево» утверждает, что задан корень бинарного дерева, и нам нужно проверить, является ли данное бинарное дерево зеркалом самого себя (симметричным относительно своего центра) или нет? Если да, нам нужно вернуть true, иначе false. Пример: …

Подробнее

Решение Perfect Squares LeetCode

Постановка задачи Решение LeetCode для Perfect Squares. «Perfect Squares» утверждает, что задано целое число n, и вам нужно вернуть минимальное количество идеальных квадратов, сумма которых равна n. Обратите внимание, что один и тот же идеальный квадрат можно использовать несколько раз. Пример: Ввод: n = 12 Вывод: 3 Объяснение: …

Подробнее

Word Ladder Решение LeetCode

Постановка задачи Лестница слов Решение LeetCode. «Лестница слов» утверждает, что вам дана строка beginWord, строка endWord и список слов. Нам нужно найти кратчайшую длину последовательности преобразований (если путь не существует, выведите 0) из beginWord в endWord, следуя заданным условиям: Все промежуточные слова должны …

Подробнее

Удалить недопустимые скобки Решение Leetcode

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

Подробнее

Максимальная глубина решения Leetcode N-арного дерева

В этой задаче нам дано N-арное дерево, то есть дерево, которое позволяет узлам иметь более двух дочерних элементов. Нам нужно найти глубину листа, наиболее удаленного от корня дерева. Это называется максимальной глубиной. Обратите внимание, что глубина пути…

Подробнее

Минимальная глубина решения Leetcode для двоичного дерева

В этой задаче нам нужно найти длину кратчайшего пути от корня до любого листа в заданном двоичном дереве. Обратите внимание, что «длина пути» здесь означает количество узлов от корневого узла до конечного узла. Эта длина называется минимальной.

Подробнее

Translate »