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

Задача «Максимальная сумма подпоследовательностей, при которой нет трех подряд» утверждает, что вам дан массив целых чисел. Теперь вам нужно найти подпоследовательность, которая имеет максимальную сумму, учитывая, что вы не можете рассматривать три последовательных элемента. Напомним, подпоследовательность - это не что иное, как массив ...

Подробнее

Максимально возможная разница двух подмножеств массива

Допустим, у нас есть целочисленный массив. В постановке задачи «Максимально возможная разница двух подмножеств массива» предлагается выяснить максимально возможную разницу между двумя подмножествами массива. Условия, которые необходимо соблюдать: массив может содержать повторяющиеся элементы, но самая высокая частота элемента…

Подробнее

Найти обход BST после предварительного заказа

Постановка задачи. В задаче «Найти обход BST после предварительного заказа из обхода перед порядком» указано, что вам предоставляется обход перед порядком в двоичном дереве поиска. Затем, используя заданный ввод, найдите обход поступорядочения. Пример последовательности обхода предварительного заказа: 5 2 1 3 4 7 6 8 9 1 4 3…

Подробнее

Учитывая двоичное дерево, как удалить все полуузлы?

Задача: «Учитывая двоичное дерево, как удалить все половинки узлов?» заявляет, что вам дано двоичное дерево. Теперь вам нужно удалить полуузлы. Половина узла определяется как узел в дереве, у которого есть только один дочерний элемент. Либо это ...

Подробнее

Длина самого большого подмассива с непрерывными элементами

Задача «Длина самого большого подмассива с непрерывными элементами» утверждает, что вам дан целочисленный массив. В постановке задачи предлагается определить длину самого длинного непрерывного подмассива, элементы которого могут быть расположены в последовательности (непрерывной, по возрастанию или по убыванию). Цифры в…

Подробнее

Граничный обход бинарного дерева

Постановка задачи Задача «Обход границы двоичного дерева» утверждает, что вам дано двоичное дерево. Теперь вам нужно распечатать границу двоичного дерева. Здесь обход границы означает, что все узлы показаны как граница дерева. Узлы видны из…

Подробнее

Диагональный обход двоичного дерева

Постановка задачи Задача «Диагональный обход двоичного дерева» утверждает, что вам дано двоичное дерево, и теперь вам нужно найти диагональное представление для данного дерева. Когда мы видим дерево в правом верхнем углу. Узлы, которые мы видим, - это диагональный вид…

Подробнее

Максимальная сумма пути в треугольнике

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

Подробнее

Первый элемент, встречающийся в массиве k раз

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

Подробнее

Проверить в двоичном массиве число, представленное подмассивом, нечетное или четное

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

Подробнее