Постановка задачи Найдите победителя круговой игры. Решение LeetCode. В игру играют n друзей. Друзья сидят в кругу и пронумерованы от 1 до n по часовой стрелке. Говоря более формально, движение по часовой стрелке от i-го друга приводит вас к …
Постановка задачи Скользящее среднее из потока данных Решение LeetCode — «Скользящее среднее из потока данных» утверждает, что задан поток целых чисел и размер окна k. Нам нужно вычислить скользящее среднее всех целых чисел в скользящем окне. Если количество элементов в …
Постановка задачи Задача «Найти максимальную сумму уровней в двоичном дереве» утверждает, что вам дано двоичное дерево с положительными и отрицательными узлами, найдите максимальную сумму уровня в двоичном дереве. Пример ввода 7 Объяснение Первый уровень: Сумма = 5 Второй уровень: Сумма =…
Постановка проблемы В задаче «Реализация 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 - продавец мороженого, и в очереди стоят n человек, чтобы купить мороженое. Arr [i] обозначает номинал, который имеет i-й человек в очереди, возможные значения номиналов - 5, 10 и 20. Если начальный баланс X равен 0…
Постановка задачи Задача «Проверить, являются ли все уровни двух двоичных деревьев анаграммами или нет» говорит о том, что вам даны два двоичных дерева, проверьте, являются ли все уровни двух деревьев анаграммами или нет. Примеры Введите true Введите false Алгоритм проверки, все ли уровни два…
