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

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

Подробнее

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

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

Подробнее

Расписание курса II - LeetCode

Вы должны посетить n курсов (от 0 до n-1), для некоторых из которых есть предварительные требования. Например: пара [2, 1] означает, что вы посещаете курс 2, вы должны пройти курс 1. Дано целое число n, представляющее общее количество курсов и список курсов…

Подробнее

Найдите сумму максимального уровня в двоичном дереве

Постановка задачи Задача «Найти максимальную сумму уровней в двоичном дереве» утверждает, что вам дано двоичное дерево с положительными и отрицательными узлами, найдите максимальную сумму уровня в двоичном дереве. Пример ввода 7 Объяснение Первый уровень: Сумма = 5 Второй уровень: Сумма =…

Подробнее

Обход порядка уровней с использованием двух очередей

Постановка задачи. В задаче «Обход порядка уровней с использованием двух очередей» указано, что вам дано двоичное дерево, вывести его построчно для обхода порядка уровней. Примеры Входные данные 5 11 42 7 9 8 12 23 52 3 Входные данные 1 2 3 4 5 6 Алгоритм обхода порядка уровней…

Подробнее

Найдите наименьшую двоичную цифру, кратную заданному числу

Постановка задачи Задача «Найти наименьшее кратное двоичному числу данного числа» состоит в том, что вам дано десятичное число N. Итак, найдите наименьшее кратное N, которое содержит только двоичные цифры «0» и «1». Пример 37 111 Подробное объяснение можно найти ниже в…

Подробнее

Минимальные операции для преобразования X в Y

Постановка задачи Задача «Минимальные операции для преобразования X в Y» утверждает, что вам даны два числа X и Y, необходимо преобразовать X в Y, используя следующие операции: Начальное число - X. Следующие операции могут быть выполнены с X и числа, которые генерируются ...

Подробнее

Минимальное время, необходимое для гниения всех апельсинов

Постановка задачи Задача «Минимальное время, необходимое для гниения всех апельсинов» утверждает, что вам дан 2D-массив, каждая ячейка которого имеет одно из трех возможных значений 0, 1 или 2. 0 означает пустую ячейку. 1 означает свежий апельсин. 2 означает тухлый апельсин. Если гнилой ...

Подробнее

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

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

Подробнее

Интересный метод генерации двоичных чисел от 1 до n

Постановка задачи Задача «Интересный метод генерации двоичных чисел от 1 до n» гласит, что вам дано число n, выведите все числа от 1 до n в двоичной форме. Примеры 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Генерация…

Подробнее