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

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

Подробнее

Реализация Deque с использованием двусвязного списка

Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец…

Подробнее

Итерационный метод определения высоты двоичного дерева

Постановка задачи Задача «Итерационный метод определения высоты двоичного дерева» гласит, что вам дано двоичное дерево, найдите высоту дерева с помощью итеративного метода. Примеры Вход 3 Вход 4 Алгоритм итеративного метода определения высоты двоичного дерева Высота дерева…

Подробнее

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

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

Подробнее

Реализуйте стек с использованием единой очереди

Постановка проблемы Задача «Реализовать стек с использованием единой очереди» требует от нас реализовать структуру данных стека (LIFO) с использованием структуры данных очереди (FIFO). Здесь LIFO означает «последним пришел - первым ушел», а FIFO - «первым пришел - первым ушел». Пример push (10) push (20) top () pop () push (30) pop () top () Top: 20…

Подробнее

Найдите первый круговой тур, который посещает все бензиновые насосы

Постановка проблемы В задаче «Найти первый круговой маршрут, который посещает все бензиновые насосы» указано, что на круговой дороге находятся N бензонасосов. Учитывая количество бензина, которое есть в каждом бензонасосе, и количество бензина, необходимое для преодоления расстояния между двумя бензонасосами. Так что вы …

Подробнее

Проверить, может ли X выдать сдачу каждому человеку в очереди.

Постановка задачи X - продавец мороженого, и в очереди стоят n человек, чтобы купить мороженое. Arr [i] обозначает номинал, который имеет i-й человек в очереди, возможные значения номиналов - 5, 10 и 20. Если начальный баланс X равен 0…

Подробнее

Проверьте, являются ли все уровни двух двоичных деревьев анаграммами или нет

Постановка задачи Задача «Проверить, являются ли все уровни двух двоичных деревьев анаграммами или нет» говорит о том, что вам даны два двоичных дерева, проверьте, являются ли все уровни двух деревьев анаграммами или нет. Примеры Введите true Введите false Алгоритм проверки, все ли уровни два…

Подробнее

Минимальная сумма квадратов количества символов в данной строке после удаления k символов

Постановка задачи Задача «Минимальная сумма квадратов количества символов в данной строке после удаления k символов» утверждает, что вам дана строка, содержащая только символы нижнего регистра. Вы можете удалить k символов из строки так, чтобы в оставшейся строке сумма…

Подробнее

Первое отрицательное целое число в каждом окне размера k

Постановка задачи Задача «Первое отрицательное целое число в каждом окне размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, для каждого окна размера k выведите первое отрицательное целое число в этом окне. Если в каком-либо окне нет отрицательного целого числа, вывести…

Подробнее