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

Задача «Максимальная сумма пар с определенной разницей» утверждает, что вам дан массив целых чисел и целое число K. Затем нас просят определить максимальную сумму независимых пар. Мы можем объединить два целых числа в пару, если их абсолютная разница меньше K.…

Подробнее

Подсчет пар индексов с равными элементами в массиве

Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений…

Подробнее

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

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

Подробнее

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

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

Подробнее

Найдите элементы, которые присутствуют в первом массиве, а не во втором

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

Подробнее

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

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

Подробнее

Как проверить, не пересекаются ли два заданных множества?

Задача «Как проверить, не пересекаются ли два заданных множества?» утверждает, что предположим, что вам даны два набора в виде массива, скажем, set1 [] и set2 []. Ваша задача - выяснить, являются ли эти два набора непересекающимися наборами или нет. Пример inputSet1 [] = {1, 15, 8, 9,…

Подробнее

Проверьте, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга

Задача «Проверить, содержит ли данный массив повторяющиеся элементы на расстоянии k друг от друга» гласит, что мы должны проверить наличие дубликатов в данном неупорядоченном массиве в пределах диапазона k. Здесь значение k меньше заданного массива. Примеры K = 3 arr [] =…

Подробнее

Печать правого вида двоичного дерева

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

Подробнее

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

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

Подробнее