Максимальный массив из двух заданных массивов при сохранении порядка

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

Подробнее

Inorder Наследник узла в двоичном дереве

Постановка задачи Задача состоит в том, чтобы найти «Последователя узла в двоичном дереве». Неупорядоченный преемник узла - это узел в двоичном дереве, который идет после данного узла при обходе данного двоичного дерева в порядке. Пример Inorder преемником 6 является 4…

Подробнее

Найдите, есть ли подмассив с нулевой суммой

Задача «Найти подмассив с нулевой суммой» утверждает, что вам дан целочисленный массив, содержащий также отрицательные целые числа. В постановке задачи предлагается определить, имеет ли какой-либо подмассив размера не менее 0. Сумма этого подмассива должна быть равна 1. Пример arr [] = {1, -2,1}…

Подробнее

Вывести все подмассивы с нулевой суммой

Вам дан целочисленный массив, ваша задача - распечатать все возможные подмассивы с суммой равной 0. Итак, нам нужно вывести все подмассивы с нулевой суммой. Пример arr [] = {-0, 2, -4, -2, 1, -1, 3, 1, 5, -7, -11} Подмассив найден из индекса 6…

Подробнее

Подсчет подстрок с равным количеством нулей, единиц и двоек

Задача «Подсчитать подстроки с равным количеством нулей, единиц и двоек» утверждает, что вам дана строка, содержащая только 0, 1 и 2. В постановке задачи предлагается узнать количество подстрок, равных только 0, 1 и 2. Пример str = «0»…

Подробнее

Найти индекс закрывающей скобки для данной открывающей скобки в выражении

Постановка задачи. Дана строка s длины / размера n и целочисленное значение, представляющее индекс открывающей квадратной скобки. Найдите индекс закрывающей скобки для данной открывающей скобки в выражении. Пример s = «[ABC [23]] [89]» индекс = 0 8 с = «[C- [D]]» индекс = 3 5 с…

Подробнее

Различать соседние элементы в массиве

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

Подробнее

Проверьте, может ли данный массив представлять обход порядка уровней в двоичном дереве поиска.

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

Подробнее

Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL

Постановка задачи. Нам дано двоичное дерево, и нам нужно преобразовать его в двоичное дерево поиска. Задача «Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL» требует выполнить преобразование с использованием набора STL. Мы уже обсуждали преобразование двоичного дерева в BST, но мы ...

Подробнее

Переупорядочьте массив так, чтобы четные позиции были больше, чем нечетные

Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Переупорядочить массив так, чтобы четные позиции были больше, чем нечетные», требует переупорядочить массив таким образом, чтобы элементы в четной позиции в массиве были больше, чем элемент непосредственно перед ним. Arr [i-1] <= Arr [i], если позиция 'i'…

Подробнее