Об'єднання та перетин двох пов'язаних списків

Враховуючи два зв’язані списки, створіть ще два зв’язані списки, щоб отримати об’єднання та перетин елементів існуючих списків. Приклад введення: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вихід: Список_перетину: 14 → 9 → 5 Union_list:…

докладніше

Мінімальна операція для зрівняння всіх елементів у масиві

Проблема “Мінімальна операція з метою зрівняння всіх елементів у масиві” стверджує, що вам надано масив із деякими цілими числами. Ви повинні з’ясувати мінімальні операції, які можна зробити, щоб зробити масив рівним. Приклад [1,3,2,4,1] 3 Пояснення Будь-які 3 віднімання можуть бути ...

докладніше

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

Задача «Підрахувати кількість триплетів з добутком, рівним заданому числу» говорить, що нам дається цілочисельний масив і число m. Постановка задачі вимагає з’ясувати загальну кількість трійок з продуктом, рівним m. Приклад arr [] = {1,5,2,6,10,3} m = 30 3 Пояснення Триплети ...

докладніше

Перевіряйте наявність паліндрому після кожного запиту на заміну символів

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

докладніше

Вид знизу бінарного дерева

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

докладніше

Різання стрижня

Постановка проблеми Проблема “Вирізання стрижня” говорить про те, що вам надається стрижень певної довжини та ціни на всі розміри стрижнів, які менше або дорівнюють довжині вводу. Тобто ми знаємо ціну на стрижні довжиною від 1 до n, враховуючи ...

докладніше

Знайдіть у виразі індекс закриваючої дужки для заданої відкриває дужки

Постановка задачі Дано рядок s довжини / розміру n та ціле число, що представляє індекс початкової квадратної дужки. Знайдіть індекс закриваючої дужки для даної відкриває дужки у виразі. Приклад s = “[ABC [23]] [89]” індекс = 0 8 s = “[C- [D]]” індекс = 3 5 с ...

докладніше

Проблема золотого рудника

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

докладніше

Створіть стек, який підтримує getMin () за час O (1) та додатковий простір O (1)

Створіть стек, який підтримує getMin () за час O (1) та додатковий простір O (1). Таким чином, спеціальна структура даних стека повинна підтримувати всі операції стека, як - void push () int pop () bool isFull () bool isEmpty () у постійний час. Додайте додаткову операцію getMin (), щоб повернути мінімальне значення ...

докладніше

Підхід на основі черги для першого символу, що не повторюється в потоці

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

докладніше