Запитання щодо інтерв’ю Adobe Coding


Масивні запитання Adobe

Питання 1. Перетасувати рішення масиву Leetcode Проблема Перетасувати рішення Leetcode Array надає нам масив довжиною 2n. Тут 2n означає, що довжина масиву є парною. Потім нам пропонують перетасувати масив. Тут перетасовка не означає, що нам потрібно випадковим чином перетасувати масив, але конкретний спосіб - це ...

докладніше

Питання 2. 3Sum Leetcode Рішення Постановка задачі Враховуючи масив із n цілих чисел, чи є елементи a, b, c у числах такі, що a + b + c = 0? Знайти всі унікальні триплети в масиві, що дає суму нуля. Зверніть увагу: що набір рішень не повинен містити повторюваних триплетів. Приклад №1 [-1,0,1,2, -1,4] ...

докладніше

Питання 3. Комбіноване Сумське рішення Leetcode Проблема Combination Sum Leetcode Solution надає нам масив або список цілих чисел і цілі. Нам пропонують знайти комбінації, які можна скласти, використовуючи ці цілі числа, будь-яку кількість разів, що складаються з заданою ціллю. Тож більш формально, ми можемо використовувати наведені ...

докладніше

Питання 4. Максимальне рішення Subarray Leetcode Постановка задачі Враховуючи цілочисельний номер масиву, знайдіть суміжний підмасив (що містить принаймні одне число), який має найбільшу суму, і поверніть його суму. Приклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Пояснення: [4, -1,2,1] має найбільшу суму = 6. nums = [- 1] -1 Підхід 1 (розділяй і завойовуй) У цьому підході ...

докладніше

Питання 5. Знайдіть N унікальних цілих підсумків до нульового рішення штрих-коду Проблема Знайти N унікальних цілих чисел, підсумованих до нульового рішення штрих-коду, надає нам ціле число. Він просить нас повернути n унікальних цілих чисел, які складають до 0. Отже, питання досить просте для розуміння. Отже, перед зануренням у розчин. Давайте подивимось на ...

докладніше

Питання 6. Знайдіть спільне рішення символів Leetcode Постановка проблеми У цій задачі ми отримуємо масив рядків. Нам потрібно надрукувати список усіх символів, які відображаються в кожному рядку масиву (дублікати включені). Тобто, якщо символ з’являється 2 рази в кожному рядку, але не 3 рази, нам це потрібно мати ...

докладніше

Питання 7. Знайти всі номери, що зникли, у рішенні з масивом Leetcode Постановка проблеми У цій задачі ми отримуємо масив цілих чисел. Він містить елементи від 1 до N, де N = розмір масиву. Однак є деякі елементи, які зникли, а на їх місці присутні деякі дублікати. Наша мета - повернути масив ...

докладніше

Питання 8. Рішення Leetcode для елемента більшості У цій задачі ми отримуємо масив цілих чисел. Мета полягає в тому, щоб знайти всі елементи, які трапляються більше ніж ⌊N / 3⌋ часу в масиві, де N = розмір масиву, а ⌊ ⌋ - оператор підлоги. Нам потрібно повернути масив ...

докладніше

Питання 9. Рішення відносного масиву сортування Leetcode У цій задачі ми отримуємо два масиви натуральних чисел. Всі елементи другого масиву різні і присутні в першому масиві. Однак перший масив може містити повторювані елементи або елементи, яких немає у другому масиві. Нам потрібно відсортувати перший масив ...

докладніше

Питання 10. Унікальне рішення штрих-коду У проблемі Unique Paths Leetcode Solution зазначено, що вам дано два цілих числа, що представляють розмір сітки. Використовуючи розмір сітки, довжину та ширину сітки. Нам потрібно знайти кількість унікальних шляхів від лівого верхнього кута сітки до ...

докладніше

Питання 11. Матриця Діагональ Сума Рішення Леткоду Постановка задачі в матричній діагональній задачі Сума дана квадратна матриця цілих чисел. Ми повинні обчислити суму всіх елементів, присутніх на його діагоналях, тобто елементів як на первинній, так і на вторинній діагоналі. Кожен елемент слід рахувати лише один раз. Приклад килимка = [[1,2,3], [4,5,6], ...

докладніше

Питання 12. На скільки чисел менше, ніж розв’язання літ-коду поточного числа Постановка проблеми У цій задачі ми отримуємо масив. Для кожного елемента цього масиву ми повинні з’ясувати кількість елементів, менших за цей елемент. тобто для кожного i (0 <= i

докладніше

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

докладніше

Питання 14. Шукати у розв’язаному сортованому масиві рішення штрих-коду Розглянемо відсортований масив, але вибрано один індекс і масив повернено в цю точку. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...

докладніше

Питання 15. Пошук Вставити позицію Рішення коду шрифта У цій задачі ми отримуємо відсортований масив і ціле ціле число. Ми маємо знайти його позицію пошуку. Якщо цільове значення присутнє в масиві, поверніть його індекс. Повернути індекс, за яким слід вставити ціль, щоб зберегти порядок відсортованим (у ...

докладніше

Питання 16. Виконання суми 1d Array Leetcode Solution Постановка проблеми Під час запуску суми 1d задачі масиву нам було надано масиви з номерами, для яких ми повинні повернути масив, де для кожного індексу i в результуючому масиві arr [i] = сума (nums [0]… nums [i]) . Приклади номерів = [1,2,3,4] [1,3,6,10] Пояснення: Поточна сума: ...

докладніше

Питання 17. Плюс одне рішення Leetcode Постановка проблеми У задачі “Плюс одна” нам дано масив, де кожен елемент масиву являє собою цифру числа. Повний масив представляє число. Нульовий індекс представляє MSB числа. Можна припустити, що в ...

докладніше

Питання 18. Kth найбільший елемент у Array Leetcode Solutions У цій задачі ми маємо повернути k-й найбільший елемент у невідсортованому масиві. Зверніть увагу, що масив може мати дублікати. Отже, ми маємо знайти Kth найбільший елемент у відсортованому порядку, а не окремий Kth найбільший елемент. Приклад A = {4, 2, 5, 3 ...

докладніше

Питання 19. Переставити масив таким чином, щоб arr [i]> = arr [j], якщо i парне, і arr [i] <= arr [j], якщо i непарне і j <i Припустимо, у вас є цілочисельний масив. Постановка проблеми просить переставити масив таким чином, щоб елементи в парному положенні масиву мали бути більшими за всі елементи до нього, а елементи в непарних положеннях - меншими, ніж елементи перед ним. Приклад ...

докладніше

Питання 20. Мінімум операцій видалення, щоб зробити всі елементи масиву однаковими Припустимо, ми маємо вхід масиву з “x” кількістю елементів. Ми поставили проблему, що ми маємо знайти операції видалення, яка повинна бути мінімальною, яка потрібна для створення рівного масиву, тобто масив буде складатися з рівних елементів. Приклад введення: [1, 1, ...

докладніше

Питання 21. Групувати кілька випадків елементів масиву, упорядкованих за першим випадком Ви отримуєте запитання, в якому ви вказали невідсортований масив із кількома входженнями чисел. Завдання полягає в групуванні всіх множинних випадків елементів масиву, упорядкованих за першим входженням. Тим часом замовлення має бути таким самим, як і номер. Приклад введення: [2, 3,4,3,1,3,2,4] ...

докладніше

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

докладніше

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

докладніше

Питання 24. Максимальна кількість послідовних чисел, представлених у масиві Постановка задачі Припустимо, у вас є масив цілих чисел розміром N. Проблема “Максимальна кількість послідовних чисел, присутніх у масиві” вимагає з’ясувати максимальну кількість послідовних чисел, які можуть бути розсіяні в масиві. Приклад arr [] = {2, 24, 30, 26, 99, 25} 3 Пояснення: The ...

докладніше

Питання 25. Знайти дублікати в заданому масиві, коли елементи не обмежені діапазоном Проблема «Знайти дублікати в даному масиві, коли елементи не обмежені діапазоном» стверджує, що у вас є масив, що складається з n цілих чисел. Постановка проблеми це для виявлення дублікатів елементів, якщо вони присутні в масиві. Якщо такого елемента не існує, поверніть -1. Приклад [...

докладніше

Питання 26. Найкращий час для купівлі та продажу акцій III рішення Leetcode Постановка проблеми У задачі «Найкращий час для купівлі та продажу акцій III» ми отримуємо масив, де кожен елемент масиву містить ціну даної акції на той день. Визначенням угоди є купівля однієї акції та її продаж ...

докладніше

Питання 27. Довжина найбільшого підмасиву із суміжними елементами Проблема “Довжина найбільшого підмасиву з суміжними елементами” стверджує, що вам дано цілочисельний масив. Постановка задачі вимагає з'ясувати довжину найдовшого суміжного підмасиву, елементи якого можуть бути розташовані в послідовності (безперервні, зростаючі або спадні). Числа в ...

докладніше

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

докладніше

Питання 29. Містить копію Нам дається масив, і він може містити дублікати елементів, а може і ні. Тож нам потрібно перевірити, чи не містить він дублікат. Приклади [1, 3, 5, 1] ​​true [„яблуко“, „манго“, „апельсин“, „манго“] true [22.0, 4.5, 3.98, 45.6, 13.54] false Підхід Ми можемо перевірити масив кількома способами ...

докладніше

Питання 30. Задача суми підмножин в O (сумарному) просторі Постановка проблеми Проблема “Сума підмножини в просторі O (сума)” стверджує, що вам надано масив деяких цілих невід’ємних чисел і конкретне значення. Тепер з’ясуйте, чи існує підмножина, сума якої дорівнює сумі даного вхідного значення. Приклад масиву = {1, 2, 3, 4} ...

докладніше

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

докладніше

Питання 32. Найкращий час для купівлі та продажу акцій Постановка проблеми Проблема «Найкращий час для купівлі та продажу акцій» говорить про те, що вам дається масив цін довжиною n, де i-й елемент зберігає ціну акцій на i-й день. Якщо ми можемо здійснити лише одну транзакцію, тобто придбати за один день і ...

докладніше

Питання 33. Перемішати цілі числа 2n як a1-b1-a2-b2-a3-b3 - .. bn без використання зайвого місця Постановка проблеми Ви отримали масив цілих чисел. Задача «Перемішати цілі числа 2n як a1-b1-a2-b2-a3-b3 - .. bn, не використовуючи зайвий простір», просить перемішати всі числа в масиві таким чином, щоб числа, подібні до (x0, x1, x2, x3, y0, y1, y2, y3) буде перемішано як x0, y0, ...

докладніше

Питання 34. Мінімальний час, необхідний для згнивання всіх апельсинів Постановка проблеми Проблема «Мінімальний час, необхідний для згнивання всіх апельсинів» говорить про те, що вам надано 2D-масив, кожна клітинка має одне з трьох можливих значень 0, 1 або 2. 0 означає порожню клітинку. 1 означає свіжий апельсин. 2 означає гнилий апельсин. Якщо гнилий ...

докладніше

Питання 35. Знайти мінімум у обертаному відсортованому масиві У заяві про проблему “Знайти мінімум у обертаному відсортованому масиві” зазначено, що вам надано відсортований масив розміром n, який повертається з певним індексом. Знайдіть мінімальний елемент у масиві. Приклад a [] = {5, 1, 2, 3, 4} 1 Пояснення: Якщо ми розмістимо масив у відсортованому ...

докладніше

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

докладніше

Питання 37. Мінімізуйте максимальну різницю між висотами Постановка задачі Вам дано кілька висот n веж і число k. Ми можемо або збільшити висоту вежі на k, або зменшити висоту на k, але лише раз. Постановка задачі просить мінімізувати максимальну різницю між висотами. Тобто ...

докладніше

Питання 38. Відсортований масив до збалансованого BST У відсортованому масиві до задачі збалансованого BST ми подали масив у відсортованому порядку, побудуємо Збалансоване двійкове дерево пошуку з відсортованого масиву. Приклади Вхід arr [] = {1, 2, 3, 4, 5} Вихідне попереднє замовлення: 3 2 1 5 4 Вхід arr [] = {7, 11, 13, 20, 22, ...

докладніше

Питання 39. Максимальна площа У задачі про максимальний квадрат ми подали двовимірну двійкову матрицю, заповнену 2 і 0, знайшли найбільший квадрат, що містить лише 1, і повернули його площу. Приклад введення: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

докладніше

Питання 40. Злиття інтервалів, що перекриваються У задачі про перекриття інтервалів злиття ми дали набір інтервалів, злиття та повернення всіх перекриваючих інтервалів. Приклад введення: [[2, 3], [3, 4], [5, 7]] Вивід: [[2, 4], [5, 7]] Пояснення: Ми можемо об’єднати [2, 3] та [3 , 4] разом, щоб сформувати [2, 4] Підхід до пошуку злиття ...

докладніше

Питання 41. Медіана двох відсортованих масивів Дано два відсортовані масиви A та B розміром n та m відповідно. Знайдіть медіану остаточного відсортованого масиву, отриманого після об’єднання даних двох масивів, або іншими словами, ми говоримо, що знайдемо медіану двох відсортованих масивів. (Очікувана часова складність: O (log (n))) Підхід 1 для ...

докладніше

Питання 42. Шукати елемент у відсортованому обертованому масиві При пошуку в проблемі відсортованого поверненого масиву ми дали сортуваний та повернутий масив та елемент, перевірте, чи присутній даний елемент у масиві чи ні. Приклади Вхідні числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Вихідні значення true Вхідні числа [] = {2, ...

докладніше

Питання 43. 3 Сума У задачі 3 Сума ми дали масив із числами n цілих чисел, знайдіть усі унікальні триплети, що складають до 0. Приклад Введення: nums = {-1, 0, 1, 2, -1, -4} Вихід: { -1, 0, 1}, {-1, 2, -1} Наївний підхід до задачі 3 Сума Підхід грубої сили ...

докладніше

Питання 44. Найчастіший елемент у масиві Вам дано масив цілих чисел. У постановці проблеми сказано, що вам потрібно з’ясувати найпоширеніший елемент, присутній у масиві. Якщо існує декілька значень, які трапляються максимальну кількість разів, ми повинні надрукувати будь-яке з них. Приклад введення [1, 4,5,3,1,4,16] Вихід ...

докладніше

Питання 45. Захоплення дощової води У задачі «Захоплення дощової води» ми дали N невід’ємних цілих чисел, що представляють карту висот, а ширина кожної смуги дорівнює 1. Нам потрібно знайти кількість води, яка може потрапити у вищезазначену структуру. Приклад Давайте зрозуміємо це на прикладі Для вищезазначеної висоти ...

докладніше

Питання 46. Гра стрибків У грі стрибків ми дали масив невід’ємних цілих чисел, ви спочатку розташовуєтесь на першому індексі масиву. Кожен елемент масиву представляє вашу максимальну довжину стрибка в цій позиції. Визначте, чи зможете ви досягти останнього показника. Приклад введення: arr = [2,3,1,1,4] ...

докладніше

Питання 47. Сума комбінації У задачі суми комбінацій ми дали масив цілих додатних чисел arr [] та суму s, знайдіть усі унікальні комбінації елементів у arr [], де сума цих елементів дорівнює s. Одне і те ж повторне число можна вибрати з arr [] необмежену кількість разів. Елементи ...

докладніше

Питання 48. Шукати в Сортованому поверненому масиві Пошук елементів у відсортованому поверненому масиві можна знайти за допомогою двійкового пошуку за час O (logn). Завдання цього допису - знайти даний елемент у відсортованому поверненому масиві за час O (logn). Наведено приклад відсортованого поверненого масиву. Приклад введення: arr [] = {7,8,9,10,1,2,3,5,6}; ...

докладніше

Питання 49. Максимальний підмасив У задачі "Максимальний підмасив" ми задали цілочисельні числа масивів, знайдіть суміжний підмасив, який має найбільшу суму, і надрукуйте значення підмасиву максимальної суми. Приклад Вхідні числа [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Вихід 6 Алгоритм Мета полягає в тому, щоб знайти ...

докладніше

Питання 50. Інтервали злиття У задачі злиття інтервалів ми дали набір інтервалів виду [l, r], об'єднати перекриваються інтервали. Приклади Вхід {[1, 3], [2, 6], [8, 10], [15, 18]} Вихід {[1, 6], [8, 10], [15, 18]} Вхід {[ 1, 4], [1, 5]} Вихід {[1, 5]} Наївний підхід для злиття інтервалів ...

докладніше

Питання 51. 4 Сума У задачі 4Sum ми дали ціле число x та масив a [] розміром n. Знайдіть усі унікальні набори з 4 елементів у масиві, такі, що сума цих 4 елементів дорівнює заданому цілому числу x. Приклад Введення a [] = {1, 0, -1, ...

докладніше

Питання 52. Пошук Вставити позицію У задачі пошуку позиції вставки ми дали ціле число x та відсортований масив a [] розміром n. Знайдіть відповідний індекс або позицію, в яку потрібно вставити дане ціле число, якщо це ціле число, а не в масив. Якщо дане ціле число присутнє у вхідному масиві ...

докладніше

Питання 53. Знайти піковий елемент Давайте розберемося в проблемі Find Peak Element. Сьогодні ми маємо з собою масив, який потребує свого пікового елемента. Ви, мабуть, задаєтеся питанням, що я маю на увазі під елементом пік? Піковий елемент - це той, який більший за всіх його сусідів. Приклад: Дано масив ...

докладніше

Питання 54. Леткод трикутника Паскаля Трикутник Паскаля - дуже гарна проблема Leetcode, про яку так багато разів задаються в Amazon, Microsoft та інших компаніях. ми подали невід’ємні цілі числа, надрукуйте рядки перших рядків трикутника паскаля. Приклади рядків = 5 рядків = 6 Типи рішень для динамічного програмування трикутника Паскаля Leetcode ...

докладніше

Питання 55. Ємність з найбільшою кількістю води Опис проблеми: вам дано n цілих чисел (y0, y1, y2 ... yn-1) за n індексів (i = 0,1,2 ... n-1). Ціле число в i-му індексі дорівнює yi. Тепер ви малюєте n ліній на декартовій площині, кожна з яких поєднує точки (i, yi) та (i, 0). Знайдіть максимальний об'єм води ...

докладніше

Питання 56. Підмасив Сума дорівнює k Дано цілочисельний масив і ціле число k. Знайдіть загальну кількість суміжних підмасивів даного масиву, сума елементів яких дорівнює k. Приклад Вхід 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Вихід: 7 Вхід 2: arr [] = {1,1,1,2,4, -2} k = 2 Вихід: 4 Пояснення: розглянемо приклад-1 ...

докладніше

Питання 57. Швидке сортування Швидке сортування - це алгоритм сортування. За умови відсортованого масиву сортуйте його за допомогою алгоритму швидкого сортування. Приклад введення: {8, 9, 5, 2, 3, 1, 4} Вихід: {1, 2, 3, 4, 5, 8, 9} Теорія Це алгоритм сортування "розділи і завоюй". Він вибирає елемент обертання в масиві, розбиває ...

докладніше

Питання 58. Проблема суми підмножини У задачі суми підмножин нам дається список усіх додатних чисел і сума. Нам потрібно перевірити, чи існує підмножина, сума якої дорівнює даній сумі. Приклад Введення Список чисел: 1 2 3 10 5 сума: 9 Вивід істинно Пояснення для ...

докладніше

Питання 59. Інтервали перекриття злиття II Постановка проблеми У задачі “Об’єднання перекриваючих інтервалів II” ми навели набір інтервалів. Напишіть програму, яка об’єднає інтервали, що перекриваються, в один і надрукує всі інтервали, що не перекриваються. Формат введення Перший рядок, що містить ціле число n. Другий рядок, що містить n пар, де кожна пара ...

докладніше

Питання 60. Максимальна сума підмасиву з використанням "Розділи і завоюй" Постановка задачі У задачі "Максимальна сума підмасивів за допомогою Divide and Conquer" ми навели масив як позитивних, так і негативних цілих чисел. Напишіть програму, яка знайде найбільшу суму суміжного підмасиву. Формат введення Перший рядок, що містить ціле число N. Другий рядок, що містить масив ...

докладніше

Питання 61. Впорядкуйте задані числа, щоб утворити найбільше число II Постановка задачі У задачі «Впорядкувати дані числа, щоб утворити найбільше число II», ми подали масив цілих додатних чисел. Розташуйте їх таким чином, щоб композиція формувала найбільше значення. Формат введення Перший і єдиний рядок, що містить ціле число n. Другий рядок, що містить ...

докладніше

Питання 62. Найбільший підмасив з рівною кількістю 0 і 1 Постановка проблеми У задачі “Найбільший підмасив з рівною кількістю 0 та 1” ми дали масив [], що містить лише 0 та 1. Знайдіть найбільший підмасив з рівною кількістю 0 та 1, і надрукує індекс початку та кінцевий індекс найбільшого підмасиву. ...

докладніше

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

докладніше

Питання 64. Кількість менших елементів на правій стороні Постановка проблеми У задачі «Кількість менших елементів праворуч» ми подали масив []. Знайдіть кількість менших елементів, які знаходяться праворуч від кожного елемента. Формат введення Перший і єдиний рядок, що містить ціле число N. Другий рядок, що містить N цілих чисел, розділених пробілами. Вихідні дані ...

докладніше

Питання 65. Елементи з’являються в масиві більше, ніж невідомо Постановка проблеми У задачі «Елементи з’являються більше, ніж N / K разів у масиві» ми дали цілочисельний масив розміром n. Знайдіть елементи, які з’являються більше ніж n / k разів. Де k - вхідне значення. Формат введення Перший і єдиний рядок, що містить два цілих числа N і ...

докладніше

Питання 66. Знайдіть максимальне повторюване число в масиві Постановка проблеми У задачі «Знайти максимальне число, що повторюється в масиві» ми дали несортований масив розміром N. Даний масив містить числа в діапазоні {0, k}, де k <= N. Знайти число, яке надходить до максимального числа разів у масиві. Формат вводу ...

докладніше

Питання 67. Чотири елементи, які підсумовуються до заданого Постановка задачі У чотирьох елементах, які підсумовують дану задачу, ми подали масив, що містить N елементів, які можуть бути позитивними чи негативними. Знайдіть набір з чотирьох елементів, сума яких дорівнює заданому значенню k. Формат введення Перший рядок, що містить ціле число N. Другий рядок, що містить масив ...

докладніше

Питання 68. Проблема розділу Постановка проблеми У задачі на розділи ми навели набір, що містить n елементів. Знайдіть, чи можна задану множину розділити на дві множини, сума елементів яких у підмножинах дорівнює. Приклад введення arr [] = {4, 5, 11, 9, 8, 3} Вихід Так Пояснення Масив ...

докладніше

Питання 69. Підмасив із заданою сумою Постановка задачі У підмасиві із заданою задачею суми ми дали масив, що містить n позитивних елементів. Ми повинні знайти підмасив, в якому сума всіх елементів підмасиву дорівнює заданій_сумі. Підмасив отримується з вихідного масиву шляхом видалення деяких ...

докладніше

Питання 70. Максимальний елемент у масиві, який збільшується, а потім зменшується Постановка проблеми У даному масиві, що містить n елементів. Елементи зберігаються таким чином, що спочатку k елементів мають зростаючий порядок, а потім nk елементів зменшуються звідти, нам потрібно знайти максимальний елемент у масиві. Приклад а) Вхідний масив: [15, 25, ...

докладніше

Питання 71. Знайдіть загублений елемент із дубльованого масиву Постановка проблеми Враховуючи два масиви A і B, один масив є дублікатом іншого, крім одного елемента. Один елемент відсутній ні в А, ні в В. нам потрібно знайти загублений елемент із дубльованого масиву. Приклад 5 1 6 4 8 9 6 4 8 ...

докладніше

Питання 72. Об’єднайте два відсортовані масиви Постановка про проблему У задачі злиття двох відсортованих масивів ми дали два вхідні відсортовані масиви, нам потрібно об’єднати ці два масиви таким чином, щоб початкові числа після повного сортування мали бути в першому масиві, а залишилися у другому масиві. Приклад введення A [] = {1, 3, 5, 7, ...

докладніше

Питання 73. Кількість трійнят із сумою менше заданої вартості Постановка задачі Ми дали масив, що містить N кількість елементів. У даному масиві підрахуйте кількість триплетів із сумою, меншою за задане значення. Приклад Введення a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вихід 7 Можливі триплети: ...

докладніше

Питання 74. Об'єднання двох відсортованих масивів Постановка проблеми Під час об’єднання двох відсортованих масивів ми задали два відсортовані масиви, один масив розміром m + n, а інший масив розміром n. Ми об’єднаємо масив розміром n у масив розміру m + n і надрукуємо об’єднаний масив розміром m + n. Приклад введення 6 3 M [] = ...

докладніше

Питання 75. Знайти триплет в масиві із заданою сумою Постановка задачі Враховуючи масив цілих чисел, знайдіть у масиві поєднання трьох елементів, сума яких дорівнює заданому значенню X. Тут ми надрукуємо першу отриману нами комбінацію. Якщо такої комбінації немає, надрукуйте -1. Приклад введення N = 5, X = 15 обр. [] = ...

докладніше

Питання 76. Сортувати 0s 1s і 2s в масиві Постановка задачі Дано масив, що містить N елементів, де елементи масиву дорівнюють 0,1 або 2. Відсортувати або розділити 0s 1s і 2s в масиві. Розташуйте всі нулі у першій половині, всі - у другій половині та всі двійки у третій половині. Приклад введення 22 ...

докладніше

Питання 77. Найменше позитивне число відсутнє в несортованому масиві Постановка проблеми У даному несортованому масиві знайдіть найменше додатне число, яке відсутнє в несортованому масиві. Позитивне ціле число не включає 0. За потреби ми можемо змінити вихідний масив. Масив може містити додатні та від’ємні числа. Приклад a. Вхідний масив: [3, 4, -1, 0, -2, 2, 1, ...

докладніше

Питання 78. Перемістіть усі нулі до кінця заданого масиву Постановка проблеми У даному масиві перемістіть усі нулі, що є в масиві, до кінця масиву. Тут завжди існує спосіб вставити всю кількість нулів у кінець масиву. Приклад введення 9 9 17 0 14 0 ...

докладніше

Питання 79. Знайти найменший відсутній номер у відсортованому масиві Постановка проблеми У задачі «Знайти найменший відсутній номер у відсортованому масиві» ми дали цілочисельний масив. Знайдіть найменше відсутнє число в сортуваному масиві розміром N, що має унікальні елементи в діапазоні від 0 до M-1, де M> N. Приклад введення [0, 1, 2, 3, 4, 6, 7, ...

докладніше

Питання 80. Перший повторюваний елемент Постановка проблеми Ми подали масив, який містить n цілих чисел. Ми маємо знайти перший повторюваний елемент у даному масиві. Якщо немає повторюваного елемента, надрукуйте “Немає повторюваних цілих чисел”. Примітка: Повторювані елементи - це ті елементи, які приходять більше одного разу. (Масив може містити дублікати) ...

докладніше

Питання 81. Множення попереднього та наступного Постановка проблеми Множення попереднього та наступного: У даному масиві замініть кожен елемент добутком наступного та попереднього елементів. А для першого елемента (a [0]) нам потрібно замінити його добутком next і самого себе, для останнього елемента (a [n-1]) нам потрібно його замінити ...

докладніше

Питання 82. Головоломка з масивом продуктів Постановка проблеми У задачі-головоломці масиву продукту нам потрібно побудувати масив, де i-й елемент буде добутком усіх елементів даного масиву, крім елемента в i-му положенні. Приклад Вхід 5 10 3 5 6 2 Вихід 180 600 360 300 900 ...

докладніше

Питання 83. Знайдіть перше повторюване число в заданому масиві Постановка проблеми У масиві може бути кілька повторюваних чисел, але вам потрібно знайти перше число, що повторюється в даному масиві (відбувається вдруге). Приклад Вхід 12 5 4 2 8 9 7 12 5 6 12 4 7 Вихід 5 - це перший повторюваний елемент ...

докладніше

Питання 84. Роздрукувати всі виразні елементи масиву Постановка проблеми У нас є масив, що містить N цілих чисел, які можуть бути позитивними чи негативними. Ми повинні надрукувати всі різні елементи масиву. Іншими словами, ми можемо сказати, що якщо число зустрічається більше одного разу, ми друкуємо лише це число один раз. Приклад введення ...

докладніше

Питання 85. Елемент більшості Постановка проблеми Враховуючи відсортований масив, нам потрібно знайти більшість елементів із відсортованого масиву. Елемент більшості: число, яке перевищує половину розміру масиву. Тут ми дали число x, і ми маємо перевірити, є це елемент елементу більшості чи ні. Приклад введення 5 2 ...

докладніше

Питання 86. Знайдіть відсутній номер Постановка проблеми Під час пошуку відсутнього числа з масиву від 1 до N чисел ми дали масив, який містить N-1 чисел. У масиві чисел від 1 до N. відсутнє одне число. Нам потрібно знайти відсутнє число. Формат введення Перший рядок, що містить ціле число ...

докладніше

Рядові запитання Adobe

Питання 87. Рішення ізоморфних струн Leetcode Постановка проблеми У цій задачі нам дано два рядки, a і b. Наша мета - визначити, ізоморфні ці два рядки чи ні. Два рядки називаються ізоморфними тоді і лише тоді, коли символи в першому рядку взагалі можуть бути замінені будь-якими символами (включаючи самого себе) ...

докладніше

Питання 88. Є наступним рішенням Leetcode Постановка проблеми У цій задачі ми отримуємо два різні рядки. Мета - з’ясувати, чи є перший рядок підпослідовністю другого. Приклади перший рядок = "abc" другий рядок = "mnagbcd" true перший рядок = "burger" другий рядок = "dominos" false Підхід (рекурсивний) Це легко ...

докладніше

Питання 89. Зменшити регістр Leetcode Solution Проблема з рівнем нижнього регістру Leetcode Solution надає нам рядок і просить перетворити всі алфавіти верхнього регістру на алфавіти нижнього регістру. Нам потрібно перетворити всі алфавіти верхнього та нижнього регістру на символи нижнього регістру. Отже, проблема здається простою, але раніше ...

докладніше

Питання 90. Знайдіть Рішення Рішення Леткоду У цій задачі нам дано два рядки. Другий рядок генерується шляхом випадкового перемішування символів першого рядка, а потім додавання зайвого символу в будь-якій випадковій позиції. Нам потрібно повернути зайвий символ, який був доданий до другого рядка. Персонажі завжди ...

докладніше

Питання 91. Рішення від Roman to Integer Leetcode Solution У задачі “Римське ціле число” нам дано рядок, що представляє деяке додатне ціле число у його римській цифровій формі. Римські цифри представлені 7 символами, які можна перетворити на цілі числа, використовуючи наступну таблицю: Примітка: Ціле значення даної римської цифри не перевищуватиме або ...

докладніше

Питання 92. Ціле число до римського рішення Leetcode У цій задачі нам дають ціле число і потрібно перевести в римські цифри. Таким чином, проблема зазвичай називається "Ціле число до римського", а це рішення "Ціле число до римського Leetcode". Якщо хтось не знає про римські цифри. За старих часів люди не ...

докладніше

Питання 93. Найдовша підрядок без повторення символів Враховуючи рядок, ми повинні знайти довжину найдовшого підрядка без повторення символів. Давайте розглянемо кілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь "wke" довжиною 3 aav 2 Пояснення: відповідь "av" довжиною 2 Підхід-1 для найдовшої підрядки без повторення символів грубої сили ...

докладніше

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

докладніше

Питання 95. Видаліть дужки з алгебраїчного рядка, що містить оператори + та - Постановка проблеми Ви отримали рядок s розміром n, що представляє арифметичний вираз із дужками. Завдання “Видалити дужки з алгебраїчного рядка, що містить оператори + та -” просить нас створити функцію, яка може спростити даний вираз. Приклад s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

докладніше

Питання 96. Зворотні слова в рядку Постановка проблеми “Зворотне слово у рядку” говорить, що вам дано рядок s розміром n. Роздрукуйте рядок у зворотному порядку, щоб останнє слово стало першим, друге останнє - другим тощо. Цим самим рядком ми посилаємось на речення, що містить слова замість цього ...

докладніше

Питання 97. Шляхи декодування У задачі Decode Ways ми дали непустий рядок, що містить лише цифри, визначте загальну кількість способів його декодування за допомогою наступного відображення: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Приклад S = “123” Кількість способів декодування цього рядка становить 3, якщо ми ...

докладніше

Питання 98. Наступна перестановка У наступній задачі перестановки, яку ми дали слово, знайдіть його лексикографічно більшу_перестановку. Приклад вводу: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "алгоритми" output: алгоритми input: str = "spoonfeed" output: Next Permutation ...

докладніше

Питання 99. Найдовший загальний префікс із використанням сортування У найдовшому загальному префіксі за допомогою проблеми сортування ми подали набір рядків, знайдіть найдовший загальний префікс. тобто знайти префіксну частину, загальну для всіх рядків. Приклад Введення1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Вихід: “tu” Вхід2: {“багаж”, “банан”, “батсмени”} Вихід: “ba” Вхід3: {“abcd "} Вихід:" abcd "...

докладніше

Питання 100. Відповідність регулярних виразів У задачі на відповідність регулярних виразів ми дали два рядки, один (припустимо, це x) складається лише з малих алфавітів, а другий (припустимо, це y) складається з алфавітів нижнього регістру з двома спеціальними символами, тобто "." та “*”. Завдання полягає в тому, щоб дізнатись, чи другий рядок ...

докладніше

Питання 101. Дійсні дужки У проблемі з дійсними дужками ми подали рядок, що містить лише символи '(', ')', '{', '}', '[' та ']', щоб визначити, чи правильний вхідний рядок. Вхідний рядок є дійсним, якщо: Відкриті дужки повинні бути закриті однаковими типами дужок. () [] {} ...

докладніше

Питання 102. Найдовший загальний префікс за допомогою Trie У найдовшому загальному префіксі за допомогою проблеми Trie ми подали набір рядків, знайдіть найдовший загальний префікс. тобто знайти префіксну частину, загальну для всіх рядків. Приклад Введення1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Вихід: „tu“ Вхід2: {„багаж“, „банан“, „битви“] Вихід: „ba“ Вхід3: {„abcd "} Вихід:" abcd "...

докладніше

Питання 103. Сортування рядка за іншим рядком Постановка задачі Дано два вхідні рядки, шаблон і рядок. Нам потрібно відсортувати рядок у порядку, визначеному шаблоном. Рядок візерунка не має дублікатів і містить усі символи рядка. Формат введення Перший рядок, що містить рядок s, який нам потрібен ...

докладніше

Питання 104. Перевірте, чи може рядок стати порожнім, шляхом рекурсивного видалення заданого підрядка Постановка проблеми У проблемі "Перевірте, чи може рядок стати порожнім шляхом рекурсивного видалення заданого підрядка", ми дали два рядки "s" і "t". Ми маємо перевірити, чи може заданий вхідний рядок “s” бути повністю видалений шляхом рекурсивного видалення даного вхідного підрядка “t”. Примітка: Вказаний підрядок повинен ...

докладніше

Питання 105. Найменший паліндром після заміни Постановка проблеми У проблемі «Найменший паліндром після заміни», яку ми подали, вхідний рядок містить символи та крапки алфавітів нижнього регістру (.). Нам потрібно замінити всі крапки якимось символом алфавіту таким чином, щоб результуючий рядок став паліндромом. Паліндром повинен бути лексикографічно найменшим. Введення ...

докладніше

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

докладніше

Питання 107. Розділити чотири окремі струни Постановка проблеми У задачі “Розділити чотири окремі рядки” ми повинні перевірити, чи може даний вхідний рядок розділитися на 4 рядки таким чином, щоб кожен рядок не був порожнім і відрізнявся один від одного. Формат введення Перший і єдиний самотній рядок, що містить рядок “s”. Вихідний формат Друк "Так", якщо ...

докладніше

Питання 108. Зворотний рядок без тимчасової змінної Постановка проблеми У задачі «Зворотний рядок без тимчасової змінної» ми дали рядок «s». Напишіть програму для зворотного використання цього рядка без використання зайвої змінної чи пробілу. Формат введення Перший рядок, що містить заданий рядок “s”. Формат виводу Надрукуйте рядок, який є зворотним до ...

докладніше

Питання 109. Підраховуйте пари на такій самій відстані, як в англійських алфавітах Постановка проблеми У задачі “Кількість пар на такій самій відстані, як в англійських алфавітах” ми дали рядок “s”. Напишіть програму, яка надрукує кількість пар, елементи яких знаходяться на такій самій відстані, як в англійських алфавітах. Формат введення Перший рядок, що містить заданий ...

докладніше

Питання 110. Перетворення рядка, що є повторенням підрядка довжиною K Постановка проблеми У задачі «Перетворення рядка, що є повторенням підрядка довжиною K» ми подали рядок «s» та ціле число «k». Напишіть програму, щоб перевірити, чи можливо перетворити її на рядок, який є повторенням підрядка за допомогою ...

докладніше

Питання 111. N-й символ у зв’язаному десятковому рядку Постановка проблеми У задачі “N-й символ у зв’язаному десятковому рядку” ми дали цілочисельне значення “n”. Напишіть програму для пошуку N-го символу в рядку, у якому об’єднані всі десяткові числа. Вхідний формат Перший і єдиний рядок, що містить ціле значення n. Формат виводу ...

докладніше

Питання 112. Порівняйте два номери версій Постановка проблеми Дано два вхідні рядки, які мають форму номерів версій. Номер версії виглядає як abcd, де a, b, c, d - цілі числа. Отже, номер версії - це рядок, у якому числа розділені крапками. Нам потрібно порівняти два рядки (номери версій) і ...

докладніше

Питання 113. Найдовша загальна послідовність із перестановками Постановка проблеми У задачі «Найдовша загальна послідовність із перестановками» ми дали два рядки «s» та «t». Знайдіть найдовший рядок, перестановками якого є підпослідовності даних двох рядків. Вихід найдовший повинен бути відсортований. Формат введення Перший рядок, що містить рядок “s”. Другий рядок, що містить ...

докладніше

Питання 114. Найдовший паліндром може бути сформований шляхом видалення або перестановки символів Постановка проблеми У задачі «Найдовший паліндром може бути сформований видаленням або перестановкою символів» ми подали рядок «s». Знайдіть найдовший паліндром, який можна побудувати, видаливши або переставивши деякі символи або, можливо, нуль символів із рядка. Рішень може бути декілька, ви можете ...

докладніше

Питання 115. Найдовша загальноприйнята префіксна фраза за відповідністю слова Постановка проблеми У задачі “Найдовший загальний префікс із використанням Word by Word Matching” ми подали N рядків. Напишіть програму, щоб знайти найдовший загальний префікс даних рядків. Формат введення Перший рядок, що містить ціле значення N, що позначає кількість рядків. Наступні N рядків ...

докладніше

Питання 116. Найдовший загальний префікс із використанням символів за символами Постановка проблеми У задачі «Найдовший загальний префікс із використанням символів за збігом символів» ми дали цілочисельне значення N та N рядків. Напишіть програму, щоб знайти найдовший загальний префікс даних рядків. Формат введення Перший рядок, що містить ціле значення N, що позначає число ...

докладніше

Питання 117. Обчислити суму всіх чисел, присутніх у рядку Постановка проблеми У задачі «Обчислити суму всіх чисел, присутніх у рядку» ми дали рядок «s». Цей рядок містить деякі буквено-цифрові числа та деякі малі англійські символи. Напишіть програму, яка обчислить усі числа, присутні в цьому рядку, і надрукує остаточну відповідь. Введення ...

докладніше

Питання 118. Нижній регістр - верхній регістр Постановка проблеми У задачі «Малі регістри» ми дали рядок «s» лише з малих літер. Напишіть програму, яка друкуватиме той самий рядок, але з великими літерами. Формат введення Перший і єдиний рядок, що містить рядок “s”. Формат виводу ...

докладніше

Питання 119. Найдовший загальний префікс за допомогою двійкового пошуку II Постановка проблеми У задачі «Найдовший загальний префікс із використанням двійкового пошуку II» ми дали цілочисельне значення N та N рядків. Напишіть програму, яка надрукує найдовший загальний префікс заданих рядків. Якщо загального префіксу немає, надрукуйте “-1”. Формат введення Перший рядок, що містить ...

докладніше

Питання 120. Змінити стать даного рядка Постановка проблеми У задачі «Змінити стать даного рядка» ми дали рядок «s». Напишіть програму, яка буде перемикати всі гендерні слова у вхідному рядку. Формат введення Перший і єдиний рядок, що містить речення або рядок із пробілами “s”. Друк вихідного формату ...

докладніше

Питання 121. Повторна послідовність довжини дві або більше Постановка проблеми У задачі «Повторна послідовність довжини дві або більше» ми дали рядок «s». Знайдіть, чи є підпослідовність довжиною на два 0р більше. Підпослідовності не повинні мати однаковий символ в одному положенні. Формат введення Перший і єдиний рядок, що містить ...

докладніше

Питання 122. Інтернет-алгоритм перевірки паліндрому в потоці Постановка проблеми У задачі «Інтернет-алгоритм перевірки паліндрому в потоці» ми подали потік символів (символи отримуються по одному). Напишіть програму, яка буде друкувати "так" кожного разу, якщо отримані символи до цього часу утворюють паліндром. Формат введення Перший і єдиний ...

докладніше

Питання 123. Перевірте, чи є дві задані рядки ізоморфними одна одній Постановка проблеми У задачі «Перевірте, чи два задані рядки ізоморфні один одному» ми дали дві рядки s1 та s2. Напишіть програму, яка говорить, чи є дані рядки ізоморфними чи ні. Примітка: Два рядки називаються ізоморфними, якщо є один для ...

докладніше

Питання 124. Довжина найдовшого дійсного підрядка Постановка проблеми У "Довжині найдовшого дійсного підрядка" ми дали рядок, що містить лише відкриваючу та закриваючу дужки. Напишіть програму, яка знайде найдовший дійсний підрядок. Формат введення Перший і єдиний рядок, що містить рядок s. Формат виводу Перший і ...

докладніше

Питання 125. Впорядкуйте задані числа, щоб утворити найбільше число II Постановка задачі У задачі «Впорядкувати дані числа, щоб утворити найбільше число II», ми подали масив цілих додатних чисел. Розташуйте їх таким чином, щоб композиція формувала найбільше значення. Формат введення Перший і єдиний рядок, що містить ціле число n. Другий рядок, що містить ...

докладніше

Питання 126. Перевірте, чи пов’язаний список рядків утворює паліндром Постановка проблеми У проблемі «Перевірте, чи зв’язаний список рядків утворює паліндром» ми дали зв’язаний список, який обробляє дані рядків. Напишіть програму, щоб перевірити, чи утворюють дані паліндром чи ні. Приклад ba-> c-> d-> ca-> b 1 Пояснення: У наведеному вище прикладі ми бачимо, що ...

докладніше

Дерево Питання Adobe

Питання 127. Сума лівих листів Рішення Leetcode У цій задачі ми маємо знайти суму всіх залишених листків у двійковому дереві. Листок, який називається «лівим листом», якщо це лівий дочірній елемент будь-якого вузла на дереві. Приклад 2 / \ 4 7 / \ 9 4 Сума дорівнює 13 ...

докладніше

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

докладніше

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

докладніше

Питання 130. Ітераційний метод пошуку висоти двійкового дерева Постановка проблеми У задачі «Ітераційний метод пошуку висоти двійкового дерева» зазначено, що вам дано двійкове дерево, знайдіть висоту дерева за допомогою ітераційного методу. Приклади Вхід 3 Вхід 4 Алгоритм ітеративного методу для пошуку висоти двійкового дерева Висота дерева ...

докладніше

Питання 131. Перевірте, чи всі рівні двох бінарних дерев є анаграмами чи ні Постановка проблеми Проблема «Перевірити, чи всі рівні двох бінарних дерев є анаграмами чи ні» говорить про те, що вам дано два бінарних дерева, перевірте, чи всі рівні двох дерев є анаграмами чи ні. Приклади Введіть true Введіть false Алгоритм, щоб перевірити, чи всі рівні двох ...

докладніше

Питання 132. Ітеративне обхідне замовлення за допомогою двох стеків Постановка проблеми Проблема “Ітераційне обхід післяпорядку за допомогою двох стеків” стверджує, що вам надано двійкове дерево з n вузлами. Напишіть програму для її ітеративного обходу після замовлення, використовуючи два стеки. Приклад введення 4 5 2 6 7 3 1 Вхід 4 2 3 1 Створення алгоритму ...

докладніше

Питання 133. Ітераційний метод пошуку предків даного бінарного дерева Постановка проблеми «Ітераційний метод пошуку предків даного двійкового дерева» говорить про те, що вам дано двійкове дерево та ціле число, що представляє ключ. Створіть функцію для друку всіх предків даного ключа за допомогою ітерації. Приклад Клавіша введення = 6 5 2 1 Пояснення: ...

докладніше

Питання 134. Програма для перевірки, чи є двійкове дерево BST чи ні Положення про проблему “Програма для перевірки, чи є двійкове дерево BST чи ні”, говорить, що вам надано двійкове дерево, і вам потрібно перевірити, чи задовольняє двійкове дерево властивості бінарного дерева пошуку. Отже, бінарне дерево має такі властивості: Ліве піддерево ...

докладніше

Питання 135. Перетворення бінарного дерева в бінарне дерево пошуку У проблемі перетворення бінарного дерева в бінарне дерево пошуку ми запропонували бінарне дерево перетворити його у бінарне дерево пошуку, не змінюючи структури дерева. Приклад попереднього замовлення вихідних даних: 13 8 6 47 25 51 Алгоритм Нам не потрібно змінювати структуру ...

докладніше

Питання 136. Відсортований масив до збалансованого BST У відсортованому масиві до задачі збалансованого BST ми подали масив у відсортованому порядку, побудуємо Збалансоване двійкове дерево пошуку з відсортованого масиву. Приклади Вхід arr [] = {1, 2, 3, 4, 5} Вихідне попереднє замовлення: 3 2 1 5 4 Вхід arr [] = {7, 11, 13, 20, 22, ...

докладніше

Питання 137. Обхід рівня обертання у спіральній формі У цій задачі ми подали двійкове дерево, надрукувавши обхід порядку порядку у спіральній формі. Приклади Вихідні дані 10 30 20 40 50 80 70 60 Наївний підхід до обходу порядку рівня у спіральній формі Ідея полягає в тому, щоб зробити звичайний обхід порядку рівня за допомогою ...

докладніше

Питання 138. Найнижчий загальний предок Враховуючи корінь двійкового дерева та два вузли n1 та n2, знайдіть LCA (Найнижчий загальний предок) вузлів. Приклад Що таке найнижчий загальний предок (LCA)? Предками вузла n є вузли, присутні на шляху між коренем і вузлом. Розглянемо бінарне дерево, показано в ...

докладніше

Питання 139. Обхід порядку двійкового дерева зигзагом Отримавши двійкове дерево, надрукуйте обхід порядку його зигзагоподібних значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня та чергування). Приклад розглянемо бінарне дерево, наведене нижче. Нижче наведено обхід порядку зигзагоподібного рівня вищезазначених типів бінарного дерева ...

докладніше

Питання 140. Симетричне дерево У задачі "Симетричне дерево" ми подали двійкове дерево, перевірте, чи не є воно дзеркалом самого себе. Дерево називається дзеркальним відображенням самого себе, якщо існує вісь симетрії через кореневий вузол, який ділить дерево на дві однакові половини. Типи прикладів ...

докладніше

Питання 141. Найдовший загальний префікс за допомогою Trie У найдовшому загальному префіксі за допомогою проблеми Trie ми подали набір рядків, знайдіть найдовший загальний префікс. тобто знайти префіксну частину, загальну для всіх рядків. Приклад Введення1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Вихід: „tu“ Вхід2: {„багаж“, „банан“, „битви“] Вихід: „ba“ Вхід3: {„abcd "} Вихід:" abcd "...

докладніше

Питання 142. Обхід дерева (попереднє замовлення, замовлення та замовлення) По-перше, ми повинні знати про те, що таке обхід у двійковому дереві. Обхід - це тип методу, при якому ми відвідуємо всі вузли рівно один раз у певному порядку / порядку. В основному у бінарному дереві є два типи обходу: Ширина - Перший обхід Глибина - Перший обхід Ми вже знаємо про ...

докладніше

Графічні запитання Adobe

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

докладніше

Стек запитань Adobe

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

докладніше

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

докладніше

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

докладніше

Питання 147. Видаліть дужки з алгебраїчного рядка, що містить оператори + та - Постановка проблеми Ви отримали рядок s розміром n, що представляє арифметичний вираз із дужками. Завдання “Видалити дужки з алгебраїчного рядка, що містить оператори + та -” просить нас створити функцію, яка може спростити даний вираз. Приклад s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

докладніше

Питання 148. Ітеративне обхідне замовлення за допомогою двох стеків Постановка проблеми Проблема “Ітераційне обхід післяпорядку за допомогою двох стеків” стверджує, що вам надано двійкове дерево з n вузлами. Напишіть програму для її ітеративного обходу після замовлення, використовуючи два стеки. Приклад введення 4 5 2 6 7 3 1 Вхід 4 2 3 1 Створення алгоритму ...

докладніше

Питання 149. Ітераційний метод пошуку предків даного бінарного дерева Постановка проблеми «Ітераційний метод пошуку предків даного двійкового дерева» говорить про те, що вам дано двійкове дерево та ціле число, що представляє ключ. Створіть функцію для друку всіх предків даного ключа за допомогою ітерації. Приклад Клавіша введення = 6 5 2 1 Пояснення: ...

докладніше

Питання 150. Обхід рівня обертання у спіральній формі У цій задачі ми подали двійкове дерево, надрукувавши обхід порядку порядку у спіральній формі. Приклади Вихідні дані 10 30 20 40 50 80 70 60 Наївний підхід до обходу порядку рівня у спіральній формі Ідея полягає в тому, щоб зробити звичайний обхід порядку рівня за допомогою ...

докладніше

Питання 151. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання 152. Захоплення дощової води У задачі «Захоплення дощової води» ми дали N невід’ємних цілих чисел, що представляють карту висот, а ширина кожної смуги дорівнює 1. Нам потрібно знайти кількість води, яка може потрапити у вищезазначену структуру. Приклад Давайте зрозуміємо це на прикладі Для вищезазначеної висоти ...

докладніше

Питання 153. Обхід порядку двійкового дерева зигзагом Отримавши двійкове дерево, надрукуйте обхід порядку його зигзагоподібних значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня та чергування). Приклад розглянемо бінарне дерево, наведене нижче. Нижче наведено обхід порядку зигзагоподібного рівня вищезазначених типів бінарного дерева ...

докладніше

Питання черги Adobe

Питання 154. Впровадження Deque за допомогою подвійно пов'язаного списку Постановка проблеми У проблемі “Впровадження Deque за допомогою подвійно зв’язаного списку” зазначено, що вам потрібно реалізувати наступні функції Deque або Double Ended Queue, використовуючи подвійно зв’язаний список, insertFront (x): Додати елемент x на початку Deque insertEnd (x ): Додайте елемент x в кінці ...

докладніше

Питання 155. Ітераційний метод пошуку висоти двійкового дерева Постановка проблеми У задачі «Ітераційний метод пошуку висоти двійкового дерева» зазначено, що вам дано двійкове дерево, знайдіть висоту дерева за допомогою ітераційного методу. Приклади Вхід 3 Вхід 4 Алгоритм ітеративного методу для пошуку висоти двійкового дерева Висота дерева ...

докладніше

Питання 156. Перевірте, чи всі рівні двох бінарних дерев є анаграмами чи ні Постановка проблеми Проблема «Перевірити, чи всі рівні двох бінарних дерев є анаграмами чи ні» говорить про те, що вам дано два бінарних дерева, перевірте, чи всі рівні двох дерев є анаграмами чи ні. Приклади Введіть true Введіть false Алгоритм, щоб перевірити, чи всі рівні двох ...

докладніше

Питання 157. Черга за допомогою стеків У черзі, що використовує проблему стека, ми повинні реалізувати наступні функції черги, використовуючи стандартні функції структури даних стеку, Enqueue: Додавання елемента в кінець черги Dequeue: Вилучення елемента з початку черги Приклад вводу : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

докладніше

Питання 158. Обхід порядку двійкового дерева зигзагом Отримавши двійкове дерево, надрукуйте обхід порядку його зигзагоподібних значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня та чергування). Приклад розглянемо бінарне дерево, наведене нижче. Нижче наведено обхід порядку зигзагоподібного рівня вищезазначених типів бінарного дерева ...

докладніше

Матричні запитання Adobe

Питання 159. Матриця Діагональ Сума Рішення Леткоду Постановка задачі в матричній діагональній задачі Сума дана квадратна матриця цілих чисел. Ми повинні обчислити суму всіх елементів, присутніх на його діагоналях, тобто елементів як на первинній, так і на вторинній діагоналі. Кожен елемент слід рахувати лише один раз. Приклад килимка = [[1,2,3], [4,5,6], ...

докладніше

Питання 160. Мінімальний час, необхідний для згнивання всіх апельсинів Постановка проблеми Проблема «Мінімальний час, необхідний для згнивання всіх апельсинів» говорить про те, що вам надано 2D-масив, кожна клітинка має одне з трьох можливих значень 0, 1 або 2. 0 означає порожню клітинку. 1 означає свіжий апельсин. 2 означає гнилий апельсин. Якщо гнилий ...

докладніше

Питання 161. Максимальна площа У задачі про максимальний квадрат ми подали двовимірну двійкову матрицю, заповнену 2 і 0, знайшли найбільший квадрат, що містить лише 1, і повернули його площу. Приклад введення: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

докладніше

Інші питання Adobe

Питання 162. Kth найбільший елемент у рішенні Leetcode Stream Постановка проблеми У цій задачі ми повинні розробити клас KthLargest (), який спочатку має ціле число k та масив цілих чисел. Нам потрібно написати параметризований конструктор для нього, коли ціле число k і числа масиву передаються як аргументи. У класі також є функція add (val), яка додає ...

докладніше

Питання 163. Видалення зв’язаних елементів списку Рішення штрихкоду Постановка проблеми У цій задачі ми отримуємо зв’язаний список із його вузлами, що мають цілі значення. Нам потрібно видалити зі списку деякі вузли, значення яких дорівнює val. Проблема не вимагає вирішення на місці, але ми обговоримо один із таких підходів. Приклад списку = ...

докладніше

Питання 164. Рішення штрих-коду відстані Хеммінга Постановка задачі У цій задачі нам дано два цілих числа, A і B, і мета полягає в тому, щоб знайти відстань обману між даними цілими числами. Цілі числа більші, ніж / дорівнюють 0 і менше 231 Приклад Перше ціле число = 5, Друге ціле число = 2 3 Перше ціле число ...

докладніше

Питання 165. Рішення заголовка таблиці таблиці Excel Рішення коду Постановка проблеми У цій задачі дається ціле додатне число, яке представляє номер стовпця аркуша Excel, ми повинні повернути відповідний заголовок стовпця, як показано на аркуші Excel. Приклад №1 28 "AB" # 2 701 "ZY" Підхід Ця проблема є зворотною задачею в ...

докладніше

Питання 166. Комбінації рішення Leetcode Проблема Комбінації рішення Леткод надає нам два цілих числа, n і k. Нам кажуть генерувати всі послідовності, які мають k елементів, вибраних з n елементів від 1 до n. Ми повертаємо ці послідовності як масив. Давайте розглянемо кілька прикладів, щоб отримати ...

докладніше

Питання 167. Розчин Leetcode для коштовностей та каменів Проблема Leetcode Solution Jewels and Stones говорить про те, що вам дано два рядки. Один з них представляє коштовності, а один - каміння. Рядок, що містить коштовності, представляє символів, які є коштовностями. Нам потрібно знайти кількість символів у рядку каменів, які ...

докладніше

Питання 168. Рішення штрих-коду, пов’язане із паліндромом У задачі “Паліндромний зв’язаний список” ми маємо перевірити, чи є даний єдино цілочисельно пов’язаний список паліндром чи ні. Приклад списку = {1 -> 2 -> 3 -> 2 -> 1} true Пояснення №1: Список є паліндромом, оскільки всі елементи від початку та назад є ...

докладніше

Питання 169. Максимальна глибина рішення двійкового дерева Leetcode Постановка задачі У задачі задано двійкове дерево, і ми повинні з’ясувати максимальну глибину даного дерева. Максимальна глибина двійкового дерева - це кількість вузлів по найдовшому шляху від кореневого вузла до найдальшого листового вузла. Приклад 3 / ...

докладніше

Питання 170. Поворот списку Рішення для штрих-коду Проблема Поворот списку Leetcode Solution надає нам пов'язаний список і ціле число. Нам пропонують повернути зв’язаний список вправо на k місць. Отже, якщо ми повернемо зв’язаний список k місцями вправо, на кожному кроці ми беремо останній елемент із ...

докладніше

Питання 171. Pow (x, n) Рішення Leetcode У задачі “Pow (x, n) Leetcode Solution” зазначено, що вам дано два числа, одне з яких - число з плаваючою крапкою, а інше - ціле число. Ціле число позначає показник ступеня, а основа - число з плаваючою точкою. Нам пропонують знайти значення після обчислення показника ступеня над основою. ...

докладніше

Питання 172. Знайдіть Рішення Рішення Леткоду Постановка задачі У задачі “Знайти різницю” нам дано два рядки s і t. Рядок t створюється випадковим набиванням символів рядка s та додаванням одного символу у випадковій позиції. наше завдання - з’ясувати символ, який був доданий до рядка t. ...

докладніше

Питання 173. Об’єднайте два сортовані списки рішень для Леткоду Пов’язані списки за своїми лінійними властивостями схожі на масиви. Ми можемо об’єднати два відсортовані масиви, щоб сформувати загальний відсортований масив. У цій проблемі ми повинні об’єднати два відсортовані зв’язані списки на місці, щоб повернути новий список, який містить елементи обох списків упорядковано. Приклад ...

докладніше

Питання 174. Перестановка Leetcode Solution Задача Permutations Leetcode Solution надає просту послідовність цілих чисел і просить нас повернути повний вектор або масив усіх перестановок заданої послідовності. Отже, перед тим як займатись вирішенням проблеми. Ми повинні бути знайомі з перестановками. Отже, перестановка - це не що інше, як домовленість ...

докладніше

Питання 175. Домашнє Розбійник II Рішення Leetcode У проблемі “Розбійник дому II” грабіжник хоче пограбувати гроші з різних будинків. Сума грошей у будинках представлена ​​через масив. Нам потрібно знайти максимальну суму грошей, яку можна заробити, додавши елементи до даного масиву відповідно до ...

докладніше

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

докладніше

Питання 177. Сортуйте цілі числа за кількістю 1-бітного рішення Leetcode Постановка проблеми У задачі «Сортування цілих чисел за кількістю 1 біт» ми отримуємо масив arr. Наше завдання - відсортувати елементи масиву за числом 1 біт у двійковому поданні числа у порядку зростання. Якщо два або ...

докладніше

Питання 178. Рішення Leetcode щасливого числа Постановка проблеми Проблема полягає в тому, щоб перевірити, чи є число щасливим чи ні. Число називається щасливим числом, якщо замінити число на суму квадратів його цифр, і повторення процесу робить число рівним 1. якщо воно не ...

докладніше

Питання 179. Найкращий час для купівлі та продажу акцій за допомогою розрядки Leetcode Постановка проблеми У задачі «Найкращий час для купівлі та продажу акцій з перезарядкою» ми отримуємо масив, де кожен елемент масиву містить ціну даної акції на той день. Кількість транзакцій обмежена. Визначення транзакції:

докладніше

Питання 180. Видаліть N-ий вузол з кінця даного пов'язаного списку Постановка проблеми Проблема «Видалити N-ий вузол з кінця даного зв’язаного списку» говорить про те, що вам надано зв’язаний список із деякими вузлами. І тепер вам потрібно видалити n-ий вузол з кінця пов'язаного списку. Приклад 2-> 3-> 4-> 5-> 6-> 7 видалити 3-й вузол з останніх 2-> 3-> 4-> 6-> 7 Пояснення: ...

докладніше

Питання 181. Щасливий номер Постановка проблеми Що таке щасливе число? Число є щасливим числом, якщо ми можемо зменшити дане число до 1, дотримуючись цього процесу: -> Знайдіть суму квадрата цифр даного числа. Замініть цю суму на старе число. Ми повторимо це ...

докладніше

Питання 182. Номер паліндрому Постановка проблеми Проблема “Номер паліндрому” говорить про те, що вам дано ціле число. Перевірте, паліндром це чи ні. Розв’яжіть цю задачу без перетворення заданого числа у рядок. Приклад 12321 true Пояснення 12321 - це число паліндрому, тому що коли ми повертаємо 12321 назад, воно дає 12321 ...

докладніше

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

докладніше

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

докладніше

Питання 185. Найдовша зростаюча послідовність Нам надається масив цілих чисел, який не сортується, і ми маємо знайти найдовшу зростаючу підпослідовність. Послідовність не повинна бути послідовною Підпослідовність повинна збільшуватися. Давайте зрозуміємо це краще на кількох прикладах. Приклад введення [9, 2, 5, 3, 7, 10, 8] Вихід 4 ...

докладніше

Питання 186. K-й виразний елемент у масиві Вам дано цілочисельний масив A, надрукувати k-й окремий елемент у масиві. Даний масив може містити дублікати, і на виході повинен бути надрукований k-й виразний елемент серед усіх унікальних елементів масиву. Якщо k більше, ніж кількість різних елементів, повідомте про це. Приклад введення: ...

докладніше

Питання 187. Об’єднати K відсортовані зв’язані списки Проблема відсортованих зв’язаних списків K настільки відома, як на думку інтерв’ю. Це питання стільки разів задається у таких великих компаніях, як Google, Microsoft, Amazon тощо. Як випливає з назви, нам було надано k відсортованих пов'язаних списків. Ми повинні об'єднати їх разом у ...

докладніше

Питання 188. Об’єднайте два відсортовані зв’язані списки При об’єднанні двох відсортованих зв’язаних списків ми дали вказівник на голову двох зв’язаних списків, об’єднайте їх таким чином, щоб вийшов єдиний зв’язаний список, який має вузли зі значеннями в сортуванні. повертає головний покажчик об'єднаного пов'язаного списку. Примітка: об’єднайте пов’язаний список на місці, не використовуючи ...

докладніше

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

докладніше

Питання 190. Кількість 1 біт Всі ми чули про вагу Хеммінга двійкового числа. Вага Хеммінга - це кількість встановлених бітів / 1s у двійковому числі. У цій задачі Number Of 1 bits ми маємо знайти вагу удару даного числа. Приклади Номер = 3 Бінарне представлення = 011 ...

докладніше

Питання 191. Об’єднайте два відсортовані списки Leetcode Що таке проблема злиття двох відсортованих списків на leetcode? Це настільки цікаве запитання, яке ставлять стільки разів у таких компаніях, як Amazon, Oracle, Microsoft тощо. У цій проблемі (Merge Two Sorted Lists Leetcode) ми навели два зв’язані списки. Обидва зв’язані списки знаходяться в порядку зростання. Об’єднати обидва зв’язані списки в ...

докладніше

Питання 192. Зворотні вузли в K-групі Проблема У зворотних вузлах у задачі K-Group ми дали зв’язаний список, змінивши зв’язаний список у групі k та повернувши змінений список. Якщо вузли не кратні k, тоді решту вузлів поверніть назад. Значення k завжди менше або дорівнює ...

докладніше

Питання 193. Кам'яна гра LeetCode У чому проблема Stone Game? Stone Game LeetCode - Два гравці A і B грають у кам’яну гру. Існує парна кількість паль у кожній купі, що містить кілька каменів, і загальна кількість каменів у всіх купах є непарною. А і В повинні також вибрати купу ...

докладніше

Питання 194. Впровадження кешу LRU Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті ...

докладніше

Питання 195. Сходження по сходах Постановка проблеми Проблема “Підйом по сходах” говорить про те, що вам дають сходи з n сходами. Одночасно ви можете піднятися по одній або двох сходах. Скільки всього способів піднятися на вершину сходів? Приклад 3 3 Пояснення Є три способи піднятися ...

докладніше

Питання 196. Самоділення чисел Число відоме як число, що самостійно ділиться, якщо - 1. Мод кожної цифри числа з числом дорівнює нулю. 2. Число повинно містити всі ненульові цифри. Наприклад - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

докладніше

Питання 197. Змінити зв’язаний список Положення про проблему Проблема “змінити зв’язаний список” свідчить про те, що нам дають голову зв’язаного списку. Ми повинні змінити зв’язаний список, змінивши зв’язки між ними, і повернути головку зворотного зв’язаного списку. Приклад 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Пояснення Ми змінили пов'язане ...

докладніше

Питання 198. Знайти N-й вузол Постановка проблеми У задачі “Знайти N-ий вузол” ми дали зв’язаний список для пошуку n-го вузла. Програма повинна надрукувати значення даних у n-му вузлі. N - вхідний цілочисельний індекс. Приклад 3 1 2 3 4 5 6 3 Підхід З урахуванням пов'язаного списку ...

докладніше

Питання 199. Видалити останню подію Постановка проблеми У проблемі «Видалити останню подію» ми навели зв’язаний список. Напишіть програму для видалення останнього входження даного ключа зі зв’язаного списку. Список може містити дублікати. Приклад 1 2 3 5 2 10 1 2 3 5 2 Підхід з урахуванням ...

докладніше