Путь от корня к листу с целевой суммой Решения Leetcode

Даны двоичное дерево и целое число K. Наша цель - выяснить, существует ли в дереве путь от корня к листу, сумма которого равна целевому K. Сумма пути - это сумма всех узлов, лежащих на нем. 2 / \…

Подробнее

Подсчет хороших узлов в решении Leetcode для двоичного дерева

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Преобразование отсортированного массива в решение Leetcode для двоичного дерева поиска

Представьте, что нам дан отсортированный массив целых чисел. Цель состоит в том, чтобы построить дерево двоичного поиска из этого массива, чтобы дерево было сбалансировано по высоте. Обратите внимание, что дерево называется сбалансированным по высоте, если разница в высоте левого и правого поддеревьев любого узла в…

Подробнее

Решение Leetcode для лексикографических чисел

Постановка задачи В задаче «Лексикографические числа» дано число n. Наша задача - вывести числа от 1 до n в лексикографическом порядке. Пример n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Объяснение: поскольку мы должны печатать числа между…

Подробнее

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

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

Подробнее

Сочетания букв в телефонном номере

В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоено несколько букв. Присвоение номера…

Подробнее

Проверьте, находятся ли два узла на одном пути в дереве

Постановка задачи Задача «Проверить, находятся ли два узла на одном пути в дереве» утверждает, что вам дано n-арное дерево (ориентированный ациклический граф) с корнем в корневом узле с однонаправленными ребрами между его вершинами. Вам также дается список запросов q. Каждый запрос в списке…

Подробнее

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

Постановка задачи Задача «Максимальная глубина двоичного дерева» утверждает, что вам дана структура данных двоичного дерева. Выведите максимальную глубину данного двоичного дерева. Пример ввода 2 Объяснение: Максимальная глубина для данного дерева равна 2. Поскольку ниже корня находится только один элемент (т. Е.…

Подробнее