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

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

Подробнее

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

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

Подробнее

Проверить, может ли очередь быть отсортирована в другую очередь с помощью стека

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

Подробнее

Преобразование обычного BST в сбалансированный BST

Постановка проблемы. Для данного двоичного дерева поиска (BST) напишите алгоритм для преобразования BST в сбалансированное двоичное дерево поиска. Сбалансированное дерево двоичного поиска - это не что иное, как дерево двоичного поиска, разница между высотой левого поддерева и правого поддерева которого меньше или равна 1.…

Подробнее

Наименьшее кратное данного числа

В наименьшем кратном заданного числа, состоящего из цифр 0 и 9, единственная задача, которую мы дали число n, найти наименьшее число, состоящее из цифр 0 и 9, которое делится на n. Предположим, что ответ не превышает 106. Примеры Вход 3 Выход 9…

Подробнее

Сумма подмассива равна k

Дан целочисленный массив и целое число k. Найдите общее количество смежных подмассивов данного массива, сумма элементов которых равна k. Пример входа 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Выход: 7 Вход 2: arr [] = {1,1,1,2,4, -2} k = 2 Выход: 4 Пояснение: рассмотрим пример-1…

Подробнее

Преобразование строки, которая является повторением подстроки длины K

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

Подробнее

Найдите точку, в которой монотонно возрастающая функция становится положительной с первого раза

Постановка задачи В разделе «Найдите точку, в которой монотонно возрастающая функция становится положительной в первый раз» мы дали функцию «int f (unsigned int x)», которая принимает неотрицательное целое число «x» в качестве входных данных и возвращает целое число в качестве выходных данных. . Функция монотонно возрастает по отношению к значению x, т. Е.…

Подробнее

Подмассив с заданной суммой

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

Подробнее

Максимальная сумма непоследовательных элементов

Постановка задачи В заданном массиве «Максимальная сумма непоследовательных элементов» вам нужно найти максимальную сумму непоследовательных элементов. Вы не можете добавлять номера ближайших соседей. Например, [1,3,5,6,7,8,] здесь 1, 3 являются смежными, поэтому мы не можем их сложить, а 6, 8 не являются смежными, поэтому мы…

Подробнее