Скремблюючий рядок

Постановка проблеми Проблема “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. Обидва масиви містять додатні числа. Постановка проблеми просить максимізувати перший масив, використовуючи другий елемент масиву, зберігаючи другий масив як пріоритетний (елементи другого масиву повинні з'являтися першими у вихідних даних). ...

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Translate »