Категория: Структуры данных

Сумма минимальных элементов всех возможных подмассивов массива
Для массива arr [] задача состоит в том, чтобы найти сумму минимальных элементов каждого возможного подмассива массива. Примеры:Input: arr[] = {1, 3,...подробнее
Сумма максимальных элементов всех возможных подмассивов массива
Для данного массива arr [] задача состоит в том, чтобы найти сумму максимальных элементов каждого возможного подмассива массива. Примеры:Input: arr[]...подробнее
Найти недостающий элемент в отсортированном массиве последовательных чисел
Дан массив arr [] из n различных целых чисел. Элементы размещаются последовательно в порядке возрастания, при этом один элемент отсутствует. Задача - ...подробнее
Найдите самую длинную подстроку, которая является префиксом, суффиксом, а также присутствует внутри строки
Данная строка str . Задача состоит в том, чтобы найти самую длинную подстроку, которая является префиксом, суффиксом и подстрокой заданной строки, str...подробнее
Вставить N элементов в связанный список один за другим в средней позиции
Дан массив из N элементов. Задача состоит в том, чтобы вставить указанные элементы в середину связного списка один за другим. Каждая операция вставки ...подробнее
Найдите количество ребер, которые можно разбить в дереве, такое, что побитовое ИЛИ полученных двух деревьев равно
Дано дерево с n узлами и числом, связанным с каждым узлом. Мы можем сломать любой край дерева, что приведет к образованию 2 новых деревьев. Мы должны ...подробнее
Сумма узлов на максимальной глубине двоичного дерева | Комплект 2
Для данного корневого узла дерева найдите сумму всех листовых узлов, которые находятся на максимальной глубине от корневого узла. Пример:1 / ...подробнее
Введение в алгоритмы
Что такое алгоритм? Основы алгоритма Слово «алгоритм» означает «процесс или набор правил, которым необходимо следовать при расчетах или других операц...подробнее
LCA в дереве с использованием техники бинарного подъема
Учитывая двоичное дерево, задача состоит в том, чтобы найти наименьшего общего предка данных двух узлов в дереве. Пусть G - дерево, тогда LCA двух у...подробнее
Клонировать неориентированный граф с несколькими связными компонентами
Учитывая неориентированный граф с несколькими связными компонентами, задача состоит в том, чтобы клонировать граф. Клонирование графа с одним компонен...подробнее