Враховуючи двійкове дерево, як видалити всі напіввузли?

Проблема "Враховуючи двійкове дерево, як видалити всі напіввузли?" стверджує, що вам дано двійкове дерево. Тепер потрібно видалити напіввузли. Напіввузол визначається як вузол у дереві, який має лише одну дочірню організацію. Або це ...

докладніше

Знайти відсутні елементи діапазону

Проблема Пошук відсутніх елементів діапазону ”стверджує, що вам надано масив різних елементів у межах певного діапазону, а діапазон - низький і високий. Знайдіть усі відсутні елементи в діапазоні, якого немає в масиві. Вихід повинен бути у…

докладніше

Найбільший підмасив з рівною кількістю 0 і 1

Вам надається масив цілих чисел. Цілі числа у вхідному масиві складають лише 0 та 1. Постановка проблеми просить з'ясувати найбільший підмасив, який може мати рівну кількість 0 і 1. Приклад arr [] = {0,1,0,1,0,1,1,1} 0 до 5 (всього 6 елементів) Пояснення З позиції масиву…

докладніше

Сума двох наборів, що не перекривається

Постановка проблеми У задачі “Неперекривається сума двох наборів” стверджується, що вам надаються два масиви як вхідні значення як arrA [] та arrB [] того ж розміру n. Крім того, обидва масиви мають окремі елементи окремо та деякі загальні елементи. Ваше завдання - дізнатися загальну суму ...

докладніше

Запити суми діапазону без оновлень

Постановка проблеми Проблема “Запити на суму діапазонів без оновлень” стверджує, що у вас є масив цілих чисел та діапазон. Постановка проблеми просить з'ясувати суму всіх елементів у заданому діапазоні. Приклад arr [] = {10, 9, 8, 7, 6} Запит: {(0, 4), (1, 3)} 40 24…

докладніше

Тристороннє розділення масиву навколо заданого діапазону

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

докладніше

Знайдіть відсортовану підпослідовність розміру 3 за лінійний час

Постановка проблеми У задачі «Знайти відсортовану підпослідовність розміру 3 за лінійний час» стверджується, що у вас є цілочисельний масив. Постановка проблеми просить з'ясувати три числа таким чином, щоб масив [i] <масив [k] <масив [k], а i <j <k. Приклад arr []…

докладніше

Запити підрядків паліндрому

Постановка проблеми Проблема “Запити підрядків підрозділу Palindrome” стверджує, що вам надано рядок та деякі запити. За допомогою цих запитів ви повинні визначити, чи сформована підрядок із цього запиту є паліндромом чи ні. Приклад рядка str = “aaabbabbaaa” Запити q [] = {{2, 3}, {2, 8}, {5, 7},…

докладніше

Перевірте, чи кожен внутрішній вузол BST має рівно одну дочірню організацію

Постановка проблеми “Перевірка, чи кожен внутрішній вузол BST має рівно одну дочірню”, вказує на те, що вам надано обхід попереднього порядку бінарного дерева пошуку. І вам потрібно з'ясувати, чи всі нелистові вузли містять лише одну дочірню особу. Тут ми також вважаємо, що всі…

докладніше

Елементи, які слід додати, щоб усі елементи діапазону були присутні в масиві

Постановка проблеми «Елементи, які потрібно додати, щоб усі елементи діапазону були присутні в масиві», стверджує, що вам надається масив цілих чисел. Постановка проблеми просить з'ясувати кількість елементів, які потрібно додати до масиву, щоб усі елементи лежали в…

докладніше