Найдите победителя круговой игры Решение LeetCode

Постановка задачи Найдите победителя круговой игры. Решение LeetCode. В игру играют n друзей. Друзья сидят в кругу и пронумерованы от 1 до n по часовой стрелке. Говоря более формально, движение по часовой стрелке от i-го друга приводит вас к …

Подробнее

Скользящее среднее из потока данных Решение Leetcode

Постановка задачи Скользящее среднее из потока данных Решение LeetCode — «Скользящее среднее из потока данных» утверждает, что задан поток целых чисел и размер окна k. Нам нужно вычислить скользящее среднее всех целых чисел в скользящем окне. Если количество элементов в …

Подробнее

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

Постановка задачи Задача «Найти максимальную сумму уровней в двоичном дереве» утверждает, что вам дано двоичное дерево с положительными и отрицательными узлами, найдите максимальную сумму уровня в двоичном дереве. Пример ввода 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 Алгоритм проверки, все ли уровни два…

Подробнее

Translate »