Scramble String

Постановка проблеми Проблема “Scramble String” стверджує, що вам дано два рядки. Перевірте, чи є другий рядок шифрованим рядком першого чи ні? Пояснення Нехай рядок s = “чудовий” Представлення s як двійкового дерева шляхом рекурсивного розділення його на дві непорожні підрядки. Цей рядок може бути ...

докладніше

Максимальна відстань між двома появами одного елемента в масиві

Припустимо, вам дано масив із деякими повторюваними числами. Ми повинні знайти максимальну відстань між двома однаковими входженнями числа з різним індексом, присутнього в масиві. Приклад Введення: масив = [1, 2, 3, 6, 2, 7] Вихід: 3 Пояснення: Оскільки елементи в масиві [1]…

докладніше

Усі унікальні триплети, які підсумовують до заданого значення

Ми дали масив цілих чисел і задане число, яке називається "сума". Постановка задачі вимагає з’ясувати триплет, який додається до заданої цифри «сума». Приклад введення: arr [] = {3,5,7,5,6,1} сума = 16 Вихід: (3, 7, 6), (5, 5, 6) Пояснення: Триплет, який дорівнює заданому…

докладніше

Підрахувати підмасиви з однаковими парними та непарними елементами

Припустимо, ви дали цілочисельний масив розміром N. Оскільки існують числа, числа непарні і парні. Постановка проблеми полягає в підмасиві count з однаковими парними та непарними елементами або з’ясовується кількість підмасивів, що має однакову кількість парних і непарних цілих чисел. Приклад ...

докладніше

Переставити масив таким чином, щоб arr [i] дорівнював i

Проблема “Переставити масив таким чином, що arr [i] = i” стверджує, що вам дано масив цілих чисел, що варіюються від 0 до n-1. Оскільки всі елементи можуть бути відсутні в масиві, то на їх місці є -1. Постановка проблеми просить переставити масив у такі ...

докладніше

Знайдіть найбільше d в масиві так, щоб a + b + c = d

Постановка проблеми Припустимо, у вас є масив цілих чисел. Вхідні значення - це різні елементи. Завдання “Знайти найбільший d в масиві таким, що a + b + c = d” вимагає з’ясувати найбільший елемент „d” у наборі таким, що a + b + c =…

докладніше

Розгортання елементів за допомогою іншого масиву

Припустимо, ми дали два цілих масиви однакового розміру n. Обидва масиви містять додатні числа. Постановка проблеми просить максимізувати перший масив, використовуючи другий елемент масиву, зберігаючи другий масив як пріоритетний (елементи другого масиву повинні з'являтися першими у вихідних даних). ...

докладніше

Напишіть код, щоб визначити, чи однакові два дерева

У задачі «Написати код, щоб визначити, чи ідентичні два дерева» зазначено, що вам дано два бінарні дерева. з'ясувати, однакові вони чи ні? Тут ідентичне дерево означає, що обидва бінарні дерева мають однакове значення вузла з однаковим розташуванням вузлів. Приклад Обидва дерева ...

докладніше

Знайдіть елементи, які присутні в першому масиві, а не у другому

Проблема “Знайти елементи, які присутні у першому масиві, а не у другому”, говорить про те, що вам дано два масиви. Масиви складаються з усіх цілих чисел. Ви повинні дізнатись цифри, які не будуть присутні у другому масиві, але будуть у першому масиві. Приклад ...

докладніше

Діагональний обхід двійкового дерева

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

докладніше