Постановка проблеми Проблема “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” стверджує, що вам дано масив цілих чисел, що варіюються від 0 до n-1. Оскільки всі елементи можуть бути відсутні в масиві, то на їх місці є -1. Постановка проблеми просить переставити масив у такі ...
Постановка проблеми Припустимо, у вас є масив цілих чисел. Вхідні значення - це різні елементи. Завдання “Знайти найбільший d в масиві таким, що a + b + c = d” вимагає з’ясувати найбільший елемент „d” у наборі таким, що a + b + c =…
Припустимо, ми дали два цілих масиви однакового розміру n. Обидва масиви містять додатні числа. Постановка проблеми просить максимізувати перший масив, використовуючи другий елемент масиву, зберігаючи другий масив як пріоритетний (елементи другого масиву повинні з'являтися першими у вихідних даних). ...
Проблема «Написати код, щоб визначити, чи є два дерева ідентичними» говорить про те, що вам дано два бінарних дерева. дізнатися, ідентичні вони чи ні? Тут ідентичне дерево означає, що обидва двійкові дерева мають однакове значення вузла з однаковим розташуванням вузлів. Приклад Обидва дерева…
Проблема «Знайти елементи, які присутні в першому масиві, а не в другому» говорить про те, що вам надано два масиви. Масиви складаються з усіх цілих чисел. Ви повинні знайти числа, які не будуть присутні в другому масиві, але будуть присутні в першому масиві. Приклад…
Постановка проблеми У задачі «Діагональний обхід двійкового дерева» зазначено, що вам дано двійкове дерево, і тепер вам потрібно знайти діагональний вигляд для даного дерева. Коли ми бачимо дерево з верхнього правого боку. Вузли, які нам видно, є діагональним виглядом…
