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

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

докладніше

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

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

докладніше

Найбільший підмасив з рівною кількістю 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 має рівно одну дочірню історію", говорить про те, що вам надано обхід попереднього замовлення бінарного дерева пошуку. І вам потрібно знайти, чи всі нелистові вузли містять лише одну дитину. Тут ми також вважаємо, що всі ...

докладніше

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

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

докладніше