Максимальна сума пар з конкретною різницею

Задача “Максимальна сума пар з конкретною різницею” стверджує, що вам дано масив цілих чисел і ціле число 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 [] =…

докладніше

Вид праворуч друку двійкового дерева

Постановка проблеми У задачі «Друк праворуч бінарного дерева» зазначено, що вам надано двійкове дерево. Тепер вам потрібно знайти правильний вигляд цього дерева. Тут правильний вид бінарного дерева означає друк послідовності так, як виглядає дерево, якщо дивитися з…

докладніше

Напишіть функцію, щоб отримати точку перетину двох зв’язаних списків

Постановка проблеми У задачі «Написати функцію, щоб отримати точку перетину двох зв’язаних списків» стверджується, що вам надано два зв’язані списки. Але вони не є незалежними зв’язаними списками. Вони в певний момент з'єднані. Тепер вам потрібно знайти цю точку перетину цих двох списків. …

докладніше