Определите, является ли массив подмножеством другого массива

Задача «Определить, является ли массив подмножеством другого массива» гласит, что вам даны два массива array1 [] и array2 []. Массивы даны в несортированном виде. Ваша задача - выяснить, является ли array2 [] подмножеством array1 []. Пример arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] - это…

Подробнее

Последовательности заданной длины, в которых каждый элемент больше или в два раза больше предыдущего

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

Подробнее

Напишите функцию для получения точки пересечения двух связанных списков

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

Подробнее

Массив различий | Запрос на обновление диапазона в O (1)

Вам предоставляется целочисленный массив и два типа запросов: один - добавить заданное число в диапазон, а другой - распечатать весь массив. Задача «Массив разностей | Запрос обновления диапазона в O (1) »требует, чтобы мы выполняли обновления диапазона в O (1). Пример arr []…

Подробнее

Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов.

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

Подробнее

Операция удаления двоичного дерева поиска

Постановка задачи Задача «Операция удаления двоичного дерева поиска» просит нас реализовать операцию удаления для двоичного дерева поиска. Функция удаления относится к функции удаления узла с заданным ключом / данными. Пример удаляемого входного узла = 5 Выходной подход для операции удаления двоичного дерева поиска Итак…

Подробнее

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

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

Подробнее

Реализуйте стек и очередь с помощью Deque

Постановка проблемы Задача «Реализовать стек и очередь с использованием Deque» состоит в написании алгоритма для реализации стека и очереди с использованием Deque (дважды завершенной очереди). Пример (Stack) Push (1) Push (2) Push (3) Pop () isEmpty () Pop () Size () 3 false 2 1 Пример (Queue) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () Размер () Убрать из очереди () 1 ложь 2…

Подробнее

Переставьте массив по порядку - наименьший, наибольший, 2-й по величине, 2-й по величине

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

Подробнее

Высота общего дерева из родительского массива

Постановка задачи Задача «Высота общего дерева из родительского массива» состоит в том, что вам дано дерево с n вершинами в виде массива par [0… n-1]. Здесь каждый индекс i в par [] представляет узел, а значение в i представляет непосредственного родителя этого узла. Для корневого узла…

Подробнее