Запитання щодо інтерв’ю кодування Amazon


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

Питання 1. Найповільніше рішення Leetcode Проблема Slowest Key Leetcode Solution надає нам послідовність натискань клавіш. Ми також отримуємо масив або вектор, коли ці ключі були звільнені. Послідовність ключів подана у вигляді рядка. Отже, проблема попросила нас ...

докладніше

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

докладніше

Питання 3. Вставте інтервал рішення штрих-коду Проблема Insert Interval Leetcode Solution надає нам список деяких інтервалів та один окремий інтервал. Тоді нам пропонують вставити цей новий інтервал серед списку інтервалів. Отже, новий інтервал може перетинатися з інтервалами, які вже є у списку, а може ...

докладніше

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

докладніше

Питання 5. Рішення Leetcode острова по периметру Постановка проблеми У цій задачі ми отримуємо сітку у вигляді 2-D масиву. сітка [i] [j] = 0 означає, що в цій точці є вода, а сітка [i] [j] = 1 - земля. Клітини сітки з'єднані вертикально / горизонтально, але не по діагоналі. Існує рівно один острів (пов'язана складова суші ...

докладніше

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

докладніше

Питання 7. Трансформація рангових розчинів з масивом Leetcode Проблема Rank Transform of an Array Leetcode Solution надала нам масив цілих чисел. Масив або задана послідовність не сортуються. Нам потрібно присвоїти ранги кожному цілому числу в заданій послідовності. Існують певні обмеження щодо присвоєння чинів. Звання повинні починатися з ...

докладніше

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

докладніше

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

докладніше

Питання 10. Знайдіть переможця на ігровому рішенні Tic Tac Toe Проблема Знайти переможця у грі Tic Tac Toe Leetcode Solution просить нас з’ясувати переможця гри в тик-так. Завдання надає нам масив або вектор ходів, зроблених гравцями. Нам потрібно пройти ходи і вирішити, хто ...

докладніше

Питання 11. Знайдіть спільне рішення символів Leetcode Постановка проблеми У цій задачі ми отримуємо список рядків. Ми повинні з’ясувати символи, які є загальними у всіх струнах. Якщо символ присутній у всіх рядках кілька разів, тоді нам доведеться виводити символ кілька разів. Припустимо, у нас є масив ...

докладніше

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

докладніше

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

докладніше

Питання 14. Розділити масив на три частини з рівною сумою рішення Leetcode Проблема Розділення масиву на три частини з рівною сумою Рішення Leetcode надає нам масив або вектор і запитує, чи можливі три розділи послідовності. Тут під розділом ми маємо на увазі, що є два індекси i, j такі, що сума елементів від початку ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 18. Містить рішення Detlicate II Leetcode Постановка проблеми У цій задачі ми отримуємо масив цілих чисел, і ми повинні перевірити, чи існує якийсь повторюваний елемент, який знаходиться на відстані щонайменше k один до одного. тобто різниця між індексами цих двох однакових елементів повинна бути менше ...

докладніше

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

докладніше

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

докладніше

Питання 21. Кількість рівноцінних пар доміно з розчином Леткод Постановка проблеми У задачі «Кількість еквівалентних пар доміно» нам надано список доміно, де кожне доміно складається з двох значень, таких як доміно [i] = [a, b]. Два доміно, доміно [i] = [a, b] та доміно [j] = [c, d] еквівалентні, якщо (a == c і b == d) або (a == d і c == d) . Наше завдання - з'ясувати ...

докладніше

Питання 22. Рішення штрих-коду Трикутника Паскаля II Постановка проблеми У цій задачі ми отримали індекс рядка (i) трикутника Паскаля. Ми повинні створити лінійний масив, що містить значення i-го рядка, і повернути його. Індекс рядків починається з 0. Ми знаємо, що трикутник Паскаля - це трикутник, де кожне число є ...

докладніше

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

докладніше

Питання 24. Кількість хороших пар Рішення Leetcode Постановка задачі У цій задачі подано масив цілих чисел, і ми повинні з'ясувати кількість загальної кількості хороших пар (a [i], a [j]), де a [i] = a [j]. Приклади номерів = [1,2,3,1,1,3] 4 Пояснення: Є 4 хороші пари за індексами (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Пояснення: ...

докладніше

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

докладніше

Питання 26. Збалансоване рішення двійкового дерева Leetcode Двійкове дерево є збалансованим по висоті, якщо різниця висот лівого та правого піддерева кожного вузла в дереві становить не більше 1. У цій задачі ми збираємось перевірити збалансоване двійкове дерево. Приклад 2/1/4 Незбалансований 1 / \ 2 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 31. Діти з найбільшою кількістю цукерок з розчином Leetcode У задачі «Діти з найбільшою кількістю цукерок» ми отримуємо масив цілих чисел, що представляє кількість шоколадних цукерок, які є у деяких дітей, і кілька зайвих цукерок, які можна розподілити будь-яким способом. Тепер нам потрібно знайти: чи може кожна дитина мати найбільше число ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 35. Макс. Послідовних рішень з використанням Леткоду Постановка задачі У задачі Макс. Послідовних задається двійковий масив. Ми повинні знайти максимальну кількість послідовних, присутніх у даному масиві. Вхідний масив міститиме лише 0 та 1. Приклад [1,1,0,1,1,1] 3 Пояснення: Перші дві цифри або останні три цифри - це ...

докладніше

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

докладніше

Питання 37. Сортувати масив за рішенням Leetcode Parity II Постановка проблеми У задачі «Сортувати масив за парністю II» нам надано масив парності, де всі елементи є додатними цілими числами. Масив містить парну кількість елементів. Масив містить однакову кількість парних і непарних елементів. Наше завдання - переставити елементи ...

докладніше

Питання 38. Кількість пари з заданою сумою У задачі “count count with given sum” ми дали цілочисельний масив [], а інше число каже „sum”, вам слід визначити, чи має будь-який з двох елементів у даному масиві суму, рівну „sum”. Приклад введення: arr [] = {1,3,4,6,7} та сума = 9. Вивід: “Елементи знайдені ...

докладніше

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

докладніше

Питання 40. Максимальна різниця між частотою двох елементів така, що елемент, що має більшу частоту, також більша Припустимо, у вас є цілочисельний масив. Постановка задачі вимагає з'ясувати максимальну різницю між частотою будь-яких двох різних елементів даного масиву, але елемент із більшою частотою також повинен мати більше значення, ніж інше ціле число. Приклад введення: arr [] = {2,4,4,4,3,2} ...

докладніше

Питання 41. Збільшити суму масиву після вирішення K-кодів заперечень Ця публікація йде про Збільшення суми масиву після K заперечень Рішення з використанням шрифта Постановка проблеми У задачі “Збільшити суму масиву після K заперечень” ми отримуємо масив arr та значення K. Масив складається з цілих значень. Ми можемо змінити значення arr [i] на ...

докладніше

Питання 42. Найменший підмасив з k чіткими числами Припустимо, у вас є цілочисельний масив і число k. Постановка задачі вимагає з’ясувати найменший підмасив діапазону (l, r) включно, таким чином, у цьому найменшому підмасиві присутній рівно k відмінних чисел. Приклад введення: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

докладніше

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

докладніше

Питання 44. Найдовший підмасив, що має кількість одиниць на 1 більше, ніж кількість одиниць 0 Ми дали масив цілих чисел. Масив містить лише одиниці 1 і 0. Постановка задачі вимагає з’ясувати довжину найдовшого підмасиву, який, маючи кількість цифр 1, лише на одну більше, ніж кількість 0 у підмасиві. Приклад введення: arr [] = ...

докладніше

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

докладніше

Питання 46. Вгадайте число вище або нижче II Постановка задачі “Guess Number Higher or Lower II” стверджує, що ми збираємось грати в гру, яка називається Гра вгадування. У грі сказано, що я вибираю число від 1 до n. Кожного разу, коли ви вгадаєте число, яке я не вибрав, я скажу вам ...

докладніше

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

докладніше

Питання 48. Розділіть 0 і 1 в масиві Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача “Поділити 0 і 1 в масиві” просить розділити масив на дві частини, через 0 і за 1. Нулі повинні знаходитись з лівої сторони масиву, а одиниці - з правої сторони масиву. ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 52. Запити щодо кількості окремих елементів у підмасиві Ми дали масив цілих чисел і ряд запитів, і ми повинні з'ясувати кількість усіх різних елементів, які ми маємо в межах даного діапазону, запит складається з двох чисел ліворуч і праворуч, це заданий діапазон, з цим заданий діапазон ми ...

докладніше

Питання 53. Діапазон Мінімальний запит (Розкладання квадратного кореня та розріджена таблиця) У задачі про мінімальний запит діапазону ми подали запит і цілий масив. Кожен запит містить діапазон як лівий та правий індекси для кожного діапазону. Дане завдання полягає у визначенні мінімуму з усього числа, що знаходиться в межах діапазону. Приклад введення: arr [] = {2, 5, ...

докладніше

Питання 54. Запит суми діапазону за допомогою розрідженої таблиці У запиті на суму діапазону з використанням проблеми розрідженої таблиці ми маємо запит на діапазон і отримуємо цілочисельний масив. Дане завдання - з’ясувати суму всіх цілих чисел, що входять в діапазон. Приклад введення: arr [] = {1,4,6,8,2,5} Запит: {(0, 3), (2, 4), (1, 5)} Вихід: 19 16 25 ...

докладніше

Питання 55. Підрахування та перемикання запитів у двійковому масиві У якості вхідного значення задано масив розміром n. Проблема "Підрахувати та переключити запити у двійковому масиві" просить виконати деякі запити, які наведені нижче, запити можуть змінюватися у випадковому порядку. Запити ⇒ Переключити запит ⇒ перемикання (починаючи, закінчуючи), це ...

докладніше

Питання 56. Запити щодо десяткових значень підмасивів двійкового масиву Напишіть запити для десяткових значень підмасивів двійкового масиву в заданому двійковому масиві. Постановка задачі вимагає з’ясувати десяткове число, утворене за допомогою діапазону в двійковому масиві. Приклад введення: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} Запит (1, ...

докладніше

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

докладніше

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

докладніше

Питання 59. Знайти першу та останню позиції елемента у розв’язаному сортуваному масиві Постановка проблеми У цій статті під назвою «Знайти першу та останню позиції елемента у вирішенні сортового масиву Leetcode» ми обговоримо вирішення проблеми leetcode. У даній задачі нам дано масив. Нам також дають цільовий елемент. Елементи масиву секвенуються в ...

докладніше

Питання 60. Монотонний масив рішення LeetCode Постановка проблеми У задачі “Монотонний масив” нам дано масив. Наше завдання - перевірити, є масив монотонним масивом чи ні. Монотонний масив - це масив, де елементи сортуються за зростанням або за зменшенням. Якщо масив відсортований за ...

докладніше

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

докладніше

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

докладніше

Питання 63. Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок ...

докладніше

Питання 64. K найслабші рядки в матричному рішенні штрих-коду Постановка проблеми У задачі «K найслабші рядки в матриці» нам дана матриця з n рядків і m стовпців. матриця заповнюється 0 або 1. Особливістю цієї матриці є те, що всі вони розташовані в лівій частині кожного рядка ...

докладніше

Питання 65. Ємність відвантажувати пакети протягом D днів Постановка проблеми У задачі "Ємність відправити пакунки протягом D днів" ми маємо пакети в порту A, які повинні бути передані в порт B за D днів. нам дається масив ваг, який містить вагу кожного пакета та кількість днів, протягом яких ми ...

докладніше

Питання 66. Може здійснювати арифметичну прогресію за допомогою послідовного розв’язання штрих-коду Постановка задачі У задачі «Можна зробити арифметичну прогресію з послідовності» нам дано масив, тепер нам потрібно відповісти, чи можна сформувати арифметичну прогресію, переставляючи послідовність. Приклад arr = [3,1,5] true Пояснення: Ми можемо переставити масив як {1,3,5}, який утворює ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 70. Кількість пар індексів з рівними елементами в масиві Припустимо, ми дали цілочисельний масив. Задача “Кількість пар індексів з рівними елементами в масиві” вимагає з’ясувати значення пари індексів (i, j) таким чином, що arr [i] = arr [j], а i не дорівнює j . Приклад arr [] = {2,3,1,2,3,1,4} 3 пари пояснення ...

докладніше

Питання 71. Знайти суму всієї унікальної суми підмасиву для даного масиву Припустимо, у вас є масив цілих чисел. Завдання «Знайти суму всіх унікальних підмасивів для даного масиву» вимагає з’ясувати суму всіх унікальних підмасивів (Сума підмасиву - це сума елементів кожного підмасиву). Під унікальною сумою підмасиву ми мали на увазі сказати, що жоден підмасив ...

докладніше

Питання 72. Шлях мінімальної суми у трикутнику Постановка проблеми У задачі “Шлях мінімальної суми у трикутнику” зазначено, що вам дана послідовність у вигляді трикутника цілих чисел. Тепер, починаючи з верхнього рядка, якої мінімальної суми ви можете досягти, дійшовши до нижнього рядка? Приклад 1 2 3 5 ...

докладніше

Питання 73. Найдовший підмасив, що не має більше ніж K різних елементів Проблема "Найдовший підмасив, що не має більше ніж K різних елементів", стверджує, що, припустимо, у вас є масив цілих чисел, постановка проблеми вимагає виявити найдовший підмасив, який має не більше k різних елементів. Приклад arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

докладніше

Питання 74. Дано масив пар Знайдіть у ньому всі симетричні пари Знайти всі симетричні пари - Вам дано кілька пар масиву. Ви повинні з’ясувати в ній симетричні пари. Симетрична пара називається симетричною, коли в парах говорять (a, b) і (c, d), в яких 'b' дорівнює 'c', а 'a' дорівнює ...

докладніше

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

докладніше

Питання 76. Побудуйте двійкове дерево з поданого батьківського масиву Проблема “Побудувати двійкове дерево з поданого батьківського масиву” стверджує, що вам надано масив. Цей вхідний масив представляє двійкове дерево. Тепер вам потрібно побудувати двійкове дерево на основі цього вхідного масиву. Масив зберігає індекс батьківського вузла для кожного індексу. ...

докладніше

Питання 77. Знайти підмасив із заданою сумою (обробляє від’ємні числа) Проблема “Знайти підмасив із заданою сумою (обробляє від’ємні числа)” стверджує, що вам дано цілочисельний масив, що містить також цілі від’ємні числа та число, яке називається “сума”. Постановка проблеми просить надрукувати підмасив, який підсумовує дане число, яке називається «сума». Якщо більше одного підмасиву ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 81. Знайдіть чотири елементи, які підсумовуються до заданого значення (Hashmap) Задача “Знайти чотири елементи, що підсумовуються до заданого значення (Hashmap)”, стверджує, що припустимо, у вас є цілочисельний масив і число, яке називається sum. Постановка задачі вимагає визначити, чи присутні чотири елементи в масиві, що підсумовує задане значення «сума». Якщо істина, то функція ...

докладніше

Питання 82. Найдовша підпослідовність така, що різниця між суміжними є одна Проблема "Найдовша підпослідовність така, що різниця між суміжними є одна" говорить, що вам дано цілочисельний масив. Тепер вам потрібно знайти довжину найдовшої підпослідовності такою, щоб різниця сусідніх елементів дорівнювала 1. Приклад 1 2 3 4 7 5 9 4 6 Пояснення Як ...

докладніше

Питання 83. Знайдіть усі триплети з нульовою сумою У задачі «Знайти всі триплети з нульовою сумою» зазначено, що вам дано масив, що містить як позитивне, так і негативне число. Постановка задачі вимагає виявити триплет із сумою, рівною 0. Приклад arr [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Пояснення ...

докладніше

Питання 84. Перевірте, чи містить заданий масив повторювані елементи на відстані k відстані один від одного Проблема “Перевірити, чи містить заданий масив повторювані елементи на відстані k один від одного”, стверджує, що ми повинні перевірити наявність дублікатів у даному невпорядкованому масиві в межах діапазону k. Тут значення k менше, ніж заданий масив. Приклади K = 3 arr [] = ...

докладніше

Питання 85. Підключіть до продукту Проблема “Пара з даним товаром” стверджує, що вам дано цілочисельний масив і число “x”. Визначте, чи складається масив із пари, добуток якої дорівнює 'x', що існує у даному вхідному масиві. Приклад [2,30,12,5] x = 10 Так, тут є пояснення щодо товарної пари Тут 2 ...

докладніше

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

докладніше

Питання 87. Перший елемент, що зустрічається k разів у масиві Ми дали число 'k' і цілий масив. Задача «Перший елемент, що зустрічається k разів у масиві» говорить про з’ясування першого елемента масиву, який трапляється рівно k разів у масиві. Якщо в масиві немає елемента, який трапляється k разів ...

докладніше

Питання 88. Надрукуйте всі підмасиви із сумою 0 Вам дано цілочисельний масив, ваше завдання - надрукувати всі можливі підмасиви із сумою, рівною 0. Отже, нам потрібно надрукувати всі підмасиви з сумою 0. Приклад arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Підмасив знайдено з 0 індексу ...

докладніше

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

докладніше

Питання 90. Сформуйте мінімальну кількість із заданої послідовності У задачі “Сформувати мінімальну кількість із заданої послідовності” зазначено, що вам дано якийсь зразок лише I та D. Значення I означає збільшення і зменшення, нам надано D. Постановка задачі просить надрукувати мінімальну кількість, яка відповідає заданому шаблону. Ми маємо ...

докладніше

Питання 91. Діапазон запитів для найдовшої правильної послідовності дужок Вам дається послідовність підпорядкованості деяких дужок, іншими словами, ви отримуєте дужки на зразок '(' і ')', і ви отримуєте діапазон запитів як початкову і кінцеву точки. Проблема "Запити про діапазон для найдовшої правильної послідовності дужок" просить з’ясувати максимальну довжину ...

докладніше

Питання 92. Найбільший підмасив з рівною кількістю 0 і 1 Вам дано масив цілих чисел. Цілі числа - лише 0 та 1 у вхідному масиві. Постановка задачі вимагає виявити найбільший підмасив, який може мати рівний рахунок 0 і 1. Приклад arr [] = {0,1,0,1,0,1,1,1} від 0 до 5 (всього 6 елементів) Пояснення З позиції масиву ...

докладніше

Питання 93. Двійковий масив після операцій перемикання діапазону M Вам дається двійковий масив, який складається з 0 спочатку і Q кількості запитів. Постановка задачі просить перемикати значення (перетворюючи 0s в 1s і 1s в 0s). Після виконаних запитів Q роздрукуйте результуючий масив. Приклад arr [] = {0, 0, 0, 0, 0} Переключити (2,4) ...

докладніше

Питання 94. Сума двох наборів, що не перекривається Постановка проблеми У задачі «Сума двох наборів, що не перекривається» зазначено, що вам надано два масиви як вхідні значення, як arrA [] та arrB [] однакового розміру n. Крім того, обидва масиви мають окремі елементи окремо та деякі загальні елементи. Ваше завдання - з’ясувати загальну суму ...

докладніше

Питання 95. Знайдіть усі пари (a, b) у масиві такі, що a% b = k Постановка проблеми Проблема “Знайти всі пари (a, b) у масиві таким чином, що a% b = k” стверджує, що вам надано масив цілих чисел і ціле число, що називається k. Постановка задачі просить з’ясувати пару таким чином, що х ...

докладніше

Питання 96. Діапазон LCM-запитів Постановка проблеми Проблема “Діапазон запитів LCM” стверджує, що у вас є цілочисельний масив і q запитів. Кожен запит містить (ліворуч, праворуч) як діапазон. Завданням є з’ясувати LCM (ліворуч, праворуч), тобто LCM усього числа, що надходить у діапазоні ...

докладніше

Питання 97. Запити для GCD усіх чисел масиву, крім елементів у заданому діапазоні Положення про проблему Проблема «Запити для GCD усіх чисел масиву, крім елементів у заданому діапазоні» говорить, що вам буде надано цілочисельний масив і aq кількість запитів. Кожен запит містить номер ліворуч і праворуч. Постановка проблеми вимагає з'ясувати ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 104. Найпопулярніші часті елементи Постановка проблеми У верхніх K частих елементах ми дали масив nums [], знайдіть k найбільш часто зустрічаються елементів. Приклади nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Наївний підхід до побудови найпопулярніших елементів K ...

докладніше

Питання 105. Сортування бульбашок за допомогою двох стеків Постановка проблеми Проблема “Сортування бульбашок за допомогою двох стеків” стверджує, що вам надано масив розміром n []. Створіть функцію для сортування даного масиву [] за допомогою парадигми сортування за допомогою міхура з двома структурами даних стека. Приклад a [] = {15, 12, 44, 2, 5, ...

докладніше

Питання 106. Відсортуйте масив відповідно до порядку, визначеного іншим масивом Постановка проблеми Вам дано два масиви цілих чисел arr1 [] та arr2 []. Проблема “Сортування масиву відповідно до порядку, визначеного іншим масивом” просить відсортувати перший масив відповідно до другого масиву, щоб числа в першому масиві були відносно відсортовані від усіх ...

докладніше

Питання 107. Побудова найдовшої зростаючої послідовності (N log N) Постановка проблеми Ви отримали масив цілих чисел. Задача «Побудова найдовшої зростаючої підпослідовності (N log N)» вимагає побудови найдовшої зростаючої підпослідовності. Приклад arr [] = {1, 4, 7, 2, 9, 6, 12, 3} 12, 9, 7, 4, 1 і розмір цієї найдовшої зростаючої підпослідовності становить ...

докладніше

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

докладніше

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

докладніше

Питання 110. Максимальний підмасив продукту Постановка проблеми У задачі “Максимальний підмасив продукту” зазначено, що вам дано масив цілих чисел, що містить як позитивні, так і негативні числа. Постановка проблеми вимагає з’ясувати максимальний добуток підмасиву. Приклад arr [] = {2, -2, 3, 5} 15 Пояснення Елементи в підмасиві ...

докладніше

Питання 111. Перетворити масив на зигзагоподібну моду Постановка проблеми Проблема «Перетворити масив на зигзагоподібний спосіб» говорить, що вам дано - цілих чисел. Постановка проблеми просить сортувати масив зигзагоподібно, щоб елементи масиву мали вигляд à a <b> c <d> e ...

докладніше

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

докладніше

Питання 113. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...

докладніше

Питання 114. Формуйте мінімальну кількість із заданої послідовності Постановка проблеми Проблема «Мінімальна кількість форми з заданої послідовності стверджує, що вам дається рядок s довжини / розміру n, що представляє шаблон символів« I », тобто збільшується та« D », тобто зменшується. Надрукуйте мінімальне число для даного шаблону унікальними цифрами від 1 до 9. Наприклад - ...

докладніше

Питання 115. Кількість найдовших зростаючих послідовностей Постановка проблеми У задачі “Кількість найдовших зростаючих підрядів” зазначено, що вам надано масив розміром n []. Надрукуйте в ньому кількість найбільш тривалих послідовностей, що збільшуються. Приклад a [] = {1, 2, 5, 4, 7} 2 Пояснення: Найдовше зростаючі підпослідовності можна побачити в ...

докладніше

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

докладніше

Питання 117. Реалізація Deque за допомогою кругового масиву Постановка проблеми “Впровадження Deque за допомогою кругового масиву” просить реалізувати наступні функції Deque (Подвійно закінчена черга) за допомогою кругового масиву, insertFront (x): вставити елемент x спереду Deque insertRear (x): вставити елемент x у задній частині Deque deleteFront (): видалення елемента з ...

докладніше

Питання 118. Впорядкуйте масив по порядку - найменший, найбільший, 2-й найменший, 2-й найбільший Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача «Переставити масив по порядку - найменший, найбільший, 2-й найменший, 2-й найбільший, ..» просить переставити масив таким чином, щоб спочатку найменше число стояло, а потім найбільше число, потім друге найменше, а потім друге ...

докладніше

Питання 119. Переставити масив таким чином, щоб парне розташування було більше непарного Постановка проблеми Припустимо, у вас є цілочисельний масив. Проблема «Переставити масив таким чином, щоб парні позиції були більшими за непарні» вимагає переставити масив, щоб такі елементи в парному положенні масиву мали бути більшими за елемент безпосередньо перед ним. Arr [i-1] <= Arr [i], якщо позиція 'i' ...

докладніше

Питання 120. Упорядкуйте задані числа, щоб утворити найбільше число Постановка проблеми Припустимо, у вас є масив цілих чисел. Завдання «Впорядкувати задані числа, щоб сформувати найбільше число» просить переставити масив таким чином, щоб на виході повинно було бути максимальне значення, яке можна зробити з цими числами масиву. Приклад [34, 86, 87, ...

докладніше

Питання 121. Видаліть дублікати з відсортованого масиву У заяві про проблему “Видалити дублікати з відсортованого масиву” зазначено, що вам надано відсортований масив розміром N. Вам потрібно видалити дублікати елементів із масиву. Надрукувати масив, що містить унікальні елементи, після видалення повторюваних елементів. Приклад a [] = {1, 1, 1, 1} {1} Пояснення: ...

докладніше

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

докладніше

Питання 123. Добуток масиву, крім self Положення про проблему «Продукт масиву, крім самості», говорить, що вам надано масив []. Надрукуйте інший масив p [] такого ж розміру, щоб значення на i-му індексі масиву p дорівнювало добутку всіх елементів вихідного масиву ...

докладніше

Питання 124. Спочатку відсутні позитивні Постановка проблеми “Перша відсутність позитиву” говорить про те, що вам надано масив [] (відсортований чи невідсортований) розміром n. Знайдіть перше додатне число, якого не вистачає в цьому масиві. Приклад a [] = {1, 3, -1, 8} 2 Пояснення: Якщо ми відсортуємо масив, отримаємо {-1, ...

докладніше

Питання 125. Суміжний масив Leetcode Постановка проблеми Проблема “Суміжний масив Leetcode” стверджує, що вам надано масив a [] розміром n, що складається лише з 1 і 0. Знайдіть найдовший підмасив, у якому число 1 дорівнює числу 0. Приклад a [] = {1, 0, 1, 1, 1, ...

докладніше

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

докладніше

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

докладніше

Питання 128. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...

докладніше

Питання 129. Зберіть максимум очок у сітці, використовуючи дві обходи Постановка задачі Нам дається матриця розміром “nxm”, і нам потрібно зібрати максимум точок у сітці, використовуючи дві обхідні схеми. Якщо ми стоїмо біля комірки i, j, то у нас є три варіанти переходу до комірки i + 1, j або i + 1, j-1 або i + 1, j + 1. Це ...

докладніше

Питання 130. Враховуючи два несортовані масиви, знайдіть усі пари, сума яких дорівнює x Постановка задачі Враховуючи два невідсортовані масиви, знайдіть усі пари, сума яких дорівнює x, стверджує, що вам дано два масиви цілих чисел, які не є відсортованими, і значення, яке називається sum. Постановка задачі вимагає з'ясувати загальну кількість пар і надрукувати всі ті пари, які додають ...

докладніше

Питання 131. Сортувати елементи за частотою Постановка задачі Вам дано масив цілих чисел, деякі цифри в ньому повторюються. Постановка задачі просить надрукувати число в масиві у порядку зменшення відповідно до їх частоти, тобто для сортування елементів за частотою. Приклад arr [] = {3,4,3,1,2,9,2,9,2,5} 2 2 2 3 3 9 9 ...

докладніше

Питання 132. Знайдіть перший повторюваний елемент у масиві цілих чисел Постановка проблеми Знайдіть перший повторюваний елемент у масиві цілих чисел. Проблема стверджує, що вам надано масив цілих чисел. Він просить виявити перший повторюваний елемент із масиву та надрукувати це число. Приклад arr [] = {2,6,9,3,1,9,1} 9 Пояснення: У даному масиві є ...

докладніше

Питання 133. Знайдіть підмасив із найменшим середнім значенням Постановка проблеми Ви вказали цілочисельний масив і число k. Постановка задачі вимагає знайти підмасив з найменшим середнім значенням, тобто згадати підмасив з k елементів, який має мінімальне середнє значення. Приклад arr [] = {12, 34, 20, 30, 24, 45} k = 3 Підмасив [0, 2] має мінімальне середнє значення. Пояснення: ...

докладніше

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

докладніше

Питання 135. Перевірте, що заданий масив розміром n може представляти BST з n рівнів чи ні Постановка проблеми Враховуючи масив з n елементами, перевірте даний масив розміром n, може представляти BST з n рівнів чи ні. Тобто перевірити, чи може двійкове дерево пошуку, побудоване з використанням цих n елементів, представляти BST з n рівнів. Приклади arr [] = {10, 8, 6, 9, ...

докладніше

Питання 136. Знайдіть максимальний середній підмасив довжиною k Постановка проблеми Вам дано масив цілих чисел і число k. Постановка задачі просить знайти максимальний середній підмасив довжиною k. Підмасив - це не що інше, як масив, що складається із суміжного блоку елементів оригінального масиву Приклад arr [] = {1,3,12,34,76,10} [2, 4] Пояснення: Масив починається ...

докладніше

Питання 137. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...

докладніше

Питання 138. Знайдіть мінімальну різницю між будь-якими двома елементами Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі просить знайти мінімальну різницю між будь-якими двома елементами, заданими в масиві. Приклад arr [] = {11,1,6,8,20,13} 2 Пояснення: Мінімальна різниця між 11 і 13 дорівнює 2. arr [] = {19,14,80,200,32,29} 3 Пояснення: Мінімальна різниця від 32 до 29 ...

докладніше

Питання 139. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...

докладніше

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

докладніше

Питання 141. Максимальна сума, що збільшується підпослідовності Постановка проблеми Ви отримали масив цілих чисел. Ваше завдання - виявити максимальну підпослідовність суми в масиві таким чином, що числа в підпослідовності слід упорядковувати в порядку сортування за зростанням. Підпослідовність - це не що інше, як послідовність, яку ми ...

докладніше

Питання 142. Найбільша сума суміжного підмасиву Постановка проблеми Ви отримали масив цілих чисел. Постановка задачі вимагає з’ясувати найбільшу суміжну суміжну масиву. Це означає не що інше, як знайти підмасив (безперервні елементи), який має найбільшу суму серед усіх інших підмасивів у даному масиві. Приклад arr [] = {1, -3, 4, ...

докладніше

Питання 143. Множення ланцюга матриці У задачі множення ланцюжків матриць II ми навели розміри матриць, знайдіть порядок їх множення такий, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Вважаємо, у вас є 3 матриці A, B, C розмірів axb, bx ...

докладніше

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

докладніше

Питання 145. Єдиний номер Дано масив a [] розміром n. Всі елементи масиву присутні двічі, крім 1. Знайдіть елемент, який з’являється лише один раз, або іншими словами, ми говоримо, що знайдемо єдине число. Приклад введення: a [] = {1, 3, 5, 5, 2, 1, 3} ...

докладніше

Питання 146. Підмножина Leetcode У задачі Subset Leetcode ми подали набір різних цілих чисел, чисел, надрукували всі підмножини (набір потужностей). Примітка: Набір рішень не повинен містити повторюваних підмножин. Масив A - це підмножина масиву B, якщо a можна отримати з B, видаливши деякий (можливо, нуль ...

докладніше

Питання 147. Перемішати масив Дано масив або набір, який містить n елементів. Тут елементи унікальні або немає повторення. Перетасувати масив (або набір) чисел без дублікатів. Приклад // Введення масиву з наборами 2, 4, 3 та 1. int [] nums = {2, 4, 3, 1}; Перемішати об’єкт = ...

докладніше

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

докладніше

Питання 149. Поділ масиву на пари з сумою, що ділиться на K Поділ масиву на пари з сумою, що ділиться на K, є проблемою, яку час від часу задають в інтерв'ю з різними налаштуваннями. Ті, хто мене знає, знають мою звичку перетворювати ці проблеми на історії. У цій статті розглянемо цю проблему. Ситуація, щоб зрозуміти ...

докладніше

Питання 150. Підрахуйте різні елементи у кожному вікні розміром K Підмножини - це те, з чим ми маємо справу вже деякий час. В останньому епізоді ми охопили кількість підмножин, які ми могли зробити, з чіткими парними числами. Цього разу ми підраховуємо різні елементи у кожному вікні розміром К. Розділ-1 Про проблему. Дано несортований масив ...

докладніше

Питання 151. Знайдіть три елементи з різних трьох масивів, такі що a + b + c = сума Три суми - це проблема, яку люблять інтерв'юери. Це проблема, про яку мене особисто запитали під час інтерв’ю в Amazon. Отже, не витрачаючи більше часу, давайте перейдемо до проблеми. Масив, що має як додатні, так і від’ємні числа. Три числа, що складають до нуля /, можуть бути змінені, ...

докладніше

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

докладніше

Питання 153. K Порожні слоти K порожні слоти правильно ставлять дилему садівника, намагаючись зібрати квіти, які відповідають нашому стану. У нашого садівника є поле N-прорізів. Містер садівник посадив по квітці в кожну з ямок. Кожна квітка зацвіте в певний унікальний день. Крім того, ми висадили вічнозелені квіти. ...

докладніше

Питання 154. Підрахуйте пари, чиї вироби існують у масиві Підрахувавши пари, продукти яких існують у задачі масиву, ми подали масив, підрахуйте всі різні пари, значення продукту яких є в масиві. Приклад Вхід A [] = {2, 5, 6, 3, 15} Вихід Кількість чітких пар, добуток яких існує в масиві: 2 пари: (2, ...

докладніше

Питання 155. Вивести всі виразні елементи заданого цілого масиву Дано цілочисельний масив, надрукуйте всі різні елементи масиву. Даний масив може містити дублікати, і результат повинен надрукувати кожен елемент лише один раз. Даний масив не сортується. Приклад введення: nums [] = {12, 10, 9, 45, 2, 10, 10, 45} Вихід: 12, 10, 9, 45, 2 підхід ...

докладніше

Питання 156. Пара позитивних негативних значень у масиві В парі позитивних від'ємних значень у задачі масиву ми дали масив A різних цілих чисел, надрукуйте всі пари, що мають додатне значення та від'ємне значення числа, яке існує в масиві. Нам потрібно надрукувати пари в порядку їх появи. Пара, чия ...

докладніше

Питання 157. Підрахувати пари з заданою сумою Враховуючи цілочисельний масив розміром n та ціле число 'K', вам потрібно підрахувати кількість пар (не обов'язково бути унікальними), присутніх у масиві, сума яких дорівнює 'K'. Приклад введення: Arr = {1, 5, 7, 1} K = 6 Вихід: 2 Рішення грубої сили для графних пар з заданою сумою Основна ідея ...

докладніше

Питання 158. Вставити Видалити GetRandom У проблемі Вставити Видалити GetRandom нам потрібно розробити структуру даних, яка підтримує всі наступні операції в середньому O (1) часу. insert (val): вставляє елемент val до набору, якщо він ще не присутній. remove (val): видаляє елемент val з набору, якщо він присутній. getRandom: Повертає випадковий елемент із поточного набору ...

докладніше

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

докладніше

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

докладніше

Питання 161. Максимальний підмасив продукту У задачі про максимальний підмасив продукту ми подали масив цілих чисел, знайдіть суміжний підмасив із принаймні одним елементом, який має найбільший добуток. Приклад Arr = [0, -1, 0, 1, 2, -3] Максимальний добуток = 2 Arr = [- 1, -1, -1] Максимальний добуток = -1 Arr = [0, -1, 0, - 2, 0] ...

докладніше

Питання 162. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...

докладніше

Питання 163. Сума підмасиву мінімального розміру Враховуючи числа масивів додатного цілого числа та суми s, знайдіть мінімальний розмір суміжного підмасиву чисел, такий, сума якого дорівнює або перевищує s (задане значення). Приклад введення: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Вихід: 2 {підмасив [4, ...

докладніше

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

докладніше

Питання 165. Максимальний підмасив продукту Враховуючи масив із n цілих чисел, знайдіть максимальний добуток, отриманий із суміжного підмасиву даного масиву. Приклади Вхід arr [] = {-2, -3, 0, -2, -40} Вихід 80 Вхід arr [] = {5, 10, 6, -2, 1} Вихід 300 Вхід arr [] = {-1 , -4, -10, 0, 70} Вихід 70 ...

докладніше

Питання 166. Встановити нулі матриці У задачі нульових матриць задано матрицю (n X m), якщо елемент дорівнює 0, встановіть весь його рядок і стовпець 0. Приклади Вхід: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Вихід: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

докладніше

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

докладніше

Питання 168. Знайдіть повторюваний номер Дано масив із номерами, що містять (n + 1) елементів, і кожен елемент знаходиться від 1 до n. Якщо є лише один повторюваний елемент, знайдіть повторюваний номер. Приклади Вхід: nums = {1, 3, 4, 2, 2} Вихід: 2 Вхід: nums = {3, 1, 3, 4, 2} Вихід: 3 Наївно ...

докладніше

Питання 169. Відбір проб пласта Вибірка пласта - це техніка відбору k елементів пласта випадковим чином із заданого списку з n елементів, де n дуже велике. Наприклад, пошукові списки в Google, YouTube тощо. Наївний підхід до відбору проб пласта. Створіть масив пласта розміром k, випадковим чином вибирайте елементи з поданого списку. ...

докладніше

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

докладніше

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

докладніше

Питання 172. Як ефективно реалізувати k стеки в одному масиві? Спроектуйте та впровадіть нову структуру даних, яка реалізує k стеки в одному масиві. Нова структура даних повинна підтримувати ці дві операції - push (element, stack_number): що штовхає елемент у заданому номері стека. pop (stack_number): що висуває верхній елемент із заданого ...

докладніше

Питання 173. Друкувати наступну більшу кількість запитів Q У задачі Друкувати наступну більшу кількість запитів Q ми дали масив [] розміром n, що містить числа, і інший масив q [] розміром m, що представляє запити. Кожен запит представляє індекс у масиві a []. Для кожного запиту я друкую номер із масиву ...

докладніше

Питання 174. Перевірте, чи можна масив сортувати за допомогою стеку Щоб перевірити, чи є масив проблемою сортування в стеку, ми дали масив [] розміром n, що містить елементи від 1 до n у випадковому порядку. Відсортуйте масив за зростанням, використовуючи тимчасовий стек, дотримуючись лише цих двох операцій - Видаліть елемент на початку ...

докладніше

Питання 175. Знайдіть найкращі K (або найчастіші) номери в потоці Щоб знайти найкращі k (або найпоширеніші) числа в задачі потоку, ми дали цілочисельний масив, що складається з деяких чисел. У заяві про проблему сказано, що вам потрібно взяти елемент із масиву, і вгорі у вас може бути не більше k чисел. Нам потрібно ...

докладніше

Питання 176. K Порожні слоти LeetCode K Empty Slots - дуже відома проблема LeetCode. Постановка проблеми така: Сад складається з n щілин, що містять по квітці. Всі квіти спочатку не розпускаються. Дано масив [] квітів та ціле число k. Беручи до уваги i твердження від 0, i + 1'-е ...

докладніше

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

докладніше

Питання 178. Техніка розсувного вікна Перш ніж продовжувати і разом із тим, що таке техніка розсувного вікна? Що він робить і як він робить те, що робить, дозвольте нам зрозуміти цю концепцію невеликою проблемою. Враховуючи масив цілих чисел, ми маємо завдання знайти мінімальну суму з усіх ...

докладніше

Питання 179. Пошук K найближчого елемента У пошуку проблеми найближчого елемента ми подали відсортований масив і значення x. Проблема полягає в тому, щоб знайти K-кількість елементів, найближчих до x у даному масиві. Дано масив arr [] = {12, 16, 22, 30, 35, 39, 42,45, 48, 50, 53, 55, 56} та x ...

докладніше

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

докладніше

Питання 181. Перетворення постфіксу в префікс У цій задачі ми дали рядок, який позначає вираз постфікса. Ми повинні зробити постфікс для перетворення префікса. Префікс Позначення У цьому позначенні ми пишемо операнди після оператора. Він також відомий як польська нотація. Наприклад: + AB - префіксний вираз. Позначення постфікса в ...

докладніше

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

докладніше

Питання 183. Максимальна площа острова Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх суміжних 1, з'єднаних в 4 напрямки (горизонтально і вертикально). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири ребра ...

докладніше

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

докладніше

Питання 185. Унікальні шляхи Дано двовимірну сітку mxn, і ви стоїте в самій верхній і лівій комірці сітки. тобто клітина, розташована в точці (2). Знайдіть кількість унікальних шляхів, якими можна пройти, щоб дістатися до комірки, розташованої на (m, n) від комірки, розташованої на (1,1) ...

докладніше

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

докладніше

Питання 187. Довжина найдовшої послідовності Фібоначчі Враховуючи строго зростаючий масив цілих натуральних чисел, знайдіть довжину найдовшої послідовності Фібоначчі. Послідовність з n елементів є фібоначі, як якщо, n> = 3 xi = x (i - 2) + x (i -1), де xi - i-й член послідовності, а i> = 2 Приклади Вхід arr []. ..

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 191. K-й найменший елемент у відсортованій матриці У K-му найменшому елементі в задачі відсортованої матриці ми дали матрицю nxn, де кожен рядок і стовпець відсортовано в порядку зменшення. Знайдіть k-й найменший елемент у даному 2D-масиві. Приклад введення 1: k = 3 і матриця = 11, 21, 31, 41 ...

докладніше

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

докладніше

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

докладніше

Питання 194. Об’єднати відсортований масив У проблемі злиття відсортованого масиву ми подали два відсортовані масиви за зростанням. Спочатку у введенні ми вказали число, ініціалізоване масивом1 та масивом2. Ці двоцифрові N і M. Розмір масиву1 дорівнює сумі N і M. У масиві 1 спочатку ...

докладніше

Питання 195. Розділ Рівна підмножина Сума Розбиття рівної суми підмножини - це проблема, в якій ми дали масив додатних чисел. Потрібно з’ясувати, чи можна розділити його на два підмножини, щоб сума елементів в обох множинах була однаковою. Тут не обов'язково, щоб кількість ...

докладніше

Питання 196. Сортувати кольори Сортування кольорів - це проблема, при якій ми маємо дати масив, що містить N об’єктів. Кожна коробка пофарбована одним кольором, який може бути червоним, синім та білим. У нас є N об’єктів, які вже намальовані. Ми маємо сортувати масив так, щоб однаковий колір ...

докладніше

Питання 197. Повернути масив Повернути масив - це проблема, при якій ми дали масив розміром N. Нам потрібно повернути масив у правильному напрямку. Кожен зсув елемента на одну позицію вправо та останній елемент масиву приходять у першу позицію. Отже, ми дали значення K ...

докладніше

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

докладніше

Питання 199. Множення ланцюгів матриць за допомогою динамічного програмування Матричне ланцюжкове множення - це метод, за допомогою якого ми знаходимо найкращий спосіб множення заданих матриць. Ми всі знаємо, що множення матриць за своєю природою є асоціативним (A * B = B * A). Отже, у нас є багато замовлень, в яких ми хочемо виконати множення. Власне, у цьому алгоритмі ...

докладніше

Питання 200. Підмасив Сума дорівнює 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 ...

докладніше

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

докладніше

Питання 202. Сортування купи Сортування купи - це техніка сортування на основі порівняння, яка базується на структурі даних двійкової купи. HeapSort подібний до сортування виділення, де ми знаходимо максимальний елемент, а потім розміщуємо цей елемент в кінці. Цей самий процес повторюємо для решти елементів. Враховуючи несортовану ...

докладніше

Питання 203. Проблема зміни монети Проблема зміни монети - Дано деякі монети різних значень c1, c2,…, cs (Наприклад: 1,4,7….). Нам потрібна сума n. Використовуйте ці подані монети, щоб сформувати суму n. Ви можете використовувати монету стільки разів, скільки потрібно. Знайдіть загальну кількість способів, за допомогою яких ...

докладніше

Питання 204. Множення двох матриць Постановка задачі У задачі “Множення двох матриць” ми подали дві матриці. Ми маємо помножити ці матриці та надрукувати результат або кінцеву матрицю. Тут необхідною і достатньою умовою є кількість стовпців в A, яка повинна дорівнювати кількості рядків у матриці ...

докладніше

Питання 205. Мінімальна кількість операцій злиття для створення паліндрому масиву Постановка проблеми У задачі “Мінімальна кількість операцій злиття для створення паліндрому масиву” ми подали масив “a []”. Знайдіть мінімальну кількість операцій merge_operations, необхідних для створення масиву паліндромом. Примітка. Паліндром - це слово, фраза або послідовність, що читається так само назад, як і вперед. ...

докладніше

Питання 206. Сформуйте мінімальну кількість із заданих послідовностей D та I Постановка проблеми У задачі «Мінімальна кількість форм із заданої послідовності D та I» ми навели зразок, що містить лише I та D. Я для збільшення і D для зменшення. Напишіть програму для друку мінімальної кількості за цим зразком. Цифри від 1-9 та цифри не можуть повторюватися. Формат введення ...

докладніше

Питання 207. Знайдіть підмасив заданої довжини з найменшим середнім значенням Постановка проблеми У задачі «Знайти підмасив заданої довжини з найменшим середнім значенням» ми дали масив і ціле число X. Введіть програму для пошуку підмасиву довжини X із мінімальним / мінімальним середнім значенням. Друкує початковий та кінцевий індекси підмасиву, який має найменше ...

докладніше

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

докладніше

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

докладніше

Питання 210. Знайдіть мінімальний елемент у відсортованому та поверненому масиві Постановка проблеми У задачі «Знайти мінімальний елемент у відсортованому та обертовому масиві» ми подали відсортований масив []. Цей масив повертається в якусь невідому точку, знайдіть мінімальний елемент у цьому масиві. Вхідний формат Перший і єдиний рядок, що містить ціле значення n. ...

докладніше

Питання 211. Сортувати елементи за частотою II Постановка проблеми У задачі «Сортування елементів за частотою II» ми подали масив a []. Сортуйте масив за частотою елементів, де елемент першої частоти стоїть спочатку, аніж інші. Формат введення Перший і єдиний рядок, що містить ціле число n. Другий рядок, що містить n ...

докладніше

Питання 212. Запас Купуйте, продайте, щоб максимізувати прибуток Постановка проблеми У проблемі «Купуйте акції, продавайте, щоб максимізувати прибуток» ми подали масив, що містить ціну акцій на кожен день, знайдіть максимальний прибуток, який ви можете отримати, купуючи та продаючи в ці дні. Тут ми можемо купувати і продавати кілька разів, але лише після продажу ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 216. Сортування млинців Постановка проблеми У задачі «Сортування млинців» ми подали масив цілих чисел A []. Відсортуйте масив, виконавши серію млинцевих перевертань. В одному перегортанні млинця ми робимо наступні кроки: Виберіть ціле число k, де 1 <= k <= arr.length. Зворотній підмасив arr [0… k-1] (0-індексується). Введення ...

докладніше

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

докладніше

Питання 218. Ітеративне впровадження швидкого сортування Постановка проблеми У задачі “Ітеративне впровадження швидкого сортування” ми подали масив []. Ми повинні сортувати масив за допомогою швидкого сортування. Тут швидке сортування не реалізується рекурсивно, воно реалізується ітераційним способом. Формат введення Перший рядок, що містить ціле число n. Другий рядок, що містить ...

докладніше

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

докладніше

Питання 220. Знайдіть рядок з максимальною кількістю одиниць Постановка проблеми У задачі “Знайти рядок з максимальною кількістю одиниць” ми дали матрицю (двовимірний масив), що містить двійкові цифри з кожним відсортованим рядком. Знайдіть рядок, що містить максимальну кількість одиниць. Вхідний формат Перший рядок, що містить два цілих числа n, m. Далі, n рядків ...

докладніше

Питання 221. Сортування K відсортованого масиву Постановка проблеми У задачі “Сортування K відсортованого масиву” ми подали масив з n елементів, де кожен елемент знаходиться на відстані щонайбільше k від своєї цільової позиції. Створіть алгоритм, який сортує за час O (n log k). Формат введення Перший рядок, що містить два цілих значення N ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 226. Збільшення послідовності довжини три з максимальним продуктом Постановка проблеми У задачі “Збільшення послідовності довжини три з максимальним продуктом” ми навели масив цілих додатних чисел. Знайдіть підпослідовність довжини 3 з максимальним добутком. Наступність повинна зростати. Формат введення Перший і єдиний рядок, що містить ціле число N, що позначає розмір ...

докладніше

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

докладніше

Питання 228. Знайдіть піковий елемент з масиву Постановка проблеми У задачі “Знайти піковий елемент з масиву” ми подали вхідний масив цілих чисел. Знайдіть піковий елемент. У масиві елемент є піковим елементом, якщо елемент більший за обох сусідів. Для кутових елементів ми можемо розглянути єдине ...

докладніше

Питання 229. Впорядкуйте позитивні та негативні числа в масиві Постановка проблеми У задачі “Переставити позитивні та від’ємні числа в якості альтернативи в масиві” ми дали масив []. Цей масив містить цілі додатні та від’ємні числа. Переставити масив таким чином, щоб позитивні та негативні розміщувались по черзі. Тут кількість позитивних і негативних елементів не потрібно ...

докладніше

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

докладніше

Питання 231. Буксир війни Постановка проблеми У проблемі перетягування каната ми дали масив цілих чисел, розділимо масив на два підмножини розміром n / 2 розміру кожен, щоб різниця суми двох підмножин була якомога меншою. Якщо n навіть парний розмір кожної підмножини дорівнює n / 2. Якщо ...

докладніше

Питання 232. Перший круговий тур, який відвідає всі бензобак У першому круговому турі, який стосується усіх бензобак, твердження таке, що на колі є коло з n бензонасосами. Кожен бензонасос має пару даних. Перше значення - це кількість бензонасоса, а друге - ...

докладніше

Питання 233. Порахувати можливі трикутники Постановка задачі Під час підрахунку можливих трикутників ми дали масив з n натуральних чисел. Знайдіть кількість трикутників, які можна сформувати, використовуючи три різні елементи масиву як сторони трикутника. Примітка: Умова трикутника - це сума двох сторін ...

докладніше

Питання 234. Максимальна сума кругового підмасиву Постановка задачі У задачі про максимальну суму кругового підмасиву ми дали масив цілих чисел, розташованих по колу, знайдіть максимальну суму послідовних чисел у круговому масиві. Приклад Введення arr [] = {13, -17, 11, 9, -4, 12, -1} Вихід 40 Пояснення Тут, сума = 11 + ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 238. Знайдіть відсортовану послідовність розміру 3 Постановка задачі У даному невідсортованому масиві цілих чисел. Нам потрібно знайти відсортовану підпослідовність розміром 3. Нехай три елементи будуть array [i], array [j], array [k] then, array [i] <array [j] <array [k] for i <j < k. Якщо в масиві знайдено кілька триплетів, надрукуйте будь-який ...

докладніше

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

докладніше

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

докладніше

Питання 241. Підрахуйте мінімальні кроки, щоб отримати даний масив Постановка проблеми. Підрахувавши мінімальні кроки для отримання заданої задачі масиву, ми задали вхідний масив target [], що містить n елементів, нам потрібно обчислити мінімальну кількість операцій з перетворення масиву [] розміру n з усіма нулями в target [] . Операції а) Збільшення елемента на 1 - це ...

докладніше

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

докладніше

Питання 243. Переставити заданий масив у максимально мінімальну форму Постановка проблеми У задачі «Переставити заданий масив у максимально мінімальну форму» ми подали відсортований масив, що містить N елементів. Впорядкуйте заданий відсортований масив додатних цілих чисел, таким чином, щоб альтернативними елементами були i-й max та i-й min. Дивіться нижче для кращого розуміння перестановки елементів - масив [0] ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 247. Наступний великий елемент у масиві Постановка проблеми Враховуючи масив, ми знайдемо наступний більший елемент кожного елемента масиву. Якщо для цього елемента немає наступного більшого елемента, ми надрукуємо -1, інакше ми надрукуємо цей елемент. Примітка: Наступним більшим елементом є той елемент, який більший і ...

докладніше

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

докладніше

Питання 249. Знайдіть нерухому точку в заданому масиві Постановка задачі Враховуючи масив з n різних елементів, знайдіть фіксовану точку в даному масиві, де фіксована точка означає, що значення елемента є однаковим з індексом. Приклад Вхід 5 arr [] = {0,4,8,2,9} Вихід 0 - це фіксована точка в цьому масиві, оскільки значення та індекс ...

докладніше

Питання 250. Знайти елемент за допомогою двійкового пошуку у відсортованому масиві Постановка проблеми Враховуючи відсортований масив, Знайдіть елемент, використовуючи двійковий пошук у відсортованому масиві. Якщо є, надрукуйте індекс цього елемента, інакше надрукуйте -1. Приклад введення arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // елемент для пошуку ...

докладніше

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

докладніше

Питання 252. Знайдіть дублікати в масиві найбільш ефективним способом Постановка проблеми Найефективніше відобразити всі елементи, які є дублікатами, у просторі O (n) та O (1). Враховуючи масив розміром n, який містить числа від 0 до n-1, ці числа можуть виникати будь-яку кількість разів. Знайдіть дублікати в масиві в найбільш ефективному ...

докладніше

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

докладніше

Питання 254. Знайдіть лідерів у масиві Постановка задачі Дано масив, що містить N елементів. Знайдіть лідерів у масиві. Лідери - це елементи, які не мають елементів, більших за них праворуч від них у масиві. Приклад Введення 7 1 95 4 46 8 12 21 Вихід 95 46 21 Пояснення Тут немає ...

докладніше

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

докладніше

Питання 256. Знайдіть підмасив K довжини максимального середнього Постановка задачі У знахідці K довжини підмасиву максимальної середньої задачі ми дали масив розміром N. Пошук початкової позиції підмасиву в даному масиві розміром k з максимальним середнім значенням. Масив може містити додатні та від’ємні числа. (Середнє = сума елементів / число ...

докладніше

Питання 257. Знайдіть піфагорійські триплети з Array Постановка проблеми Ми дали масив, який містить n цілих чисел. Нам потрібно знайти множину піфагорейських трійок із заданого масиву. Примітка: умова триплетів Піфагора: a ^ 2 + b ^ 2 = c ^ 2. Приклад Вхід 6 [3, 4, 6, 5, 7, 8] Вихідні піфагорійські триплети: 3, 4, 5 Підхід 1 ...

докладніше

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

докладніше

Питання 259. Знайдіть мінімальну відстань між двома числами в масиві Положення про проблему У даному невідсортованому масиві, який також може містити дублікати, знайдіть мінімальну відстань між двома різними числами в масиві. Відстань між 2 числами в масиві: абсолютна різниця між індексами +1. Приклад введення 12 3 5 4 2 6 5 6 6 5 4 ...

докладніше

Питання 260. Підрахувати кількість випадків у відсортованому масиві Постановка проблеми У задачі «Підрахувати кількість випадків у відсортованому масиві» ми подали відсортований масив. Підрахуйте кількість випадків або частоту в відсортованому масиві X, де X - ціле число. Приклад введення 13 1 2 2 2 2 3 3 3 4 4 ...

докладніше

Питання 261. Максимальна сума непослідовних елементів Постановка задачі У даному масиві “Максимальна сума непослідовних елементів” потрібно знайти максимальну суму непослідовних елементів. Ви не можете додати безпосередні номери сусідів. Наприклад [1,3,5,6,7,8,] тут 1, 3 суміжні, тому ми не можемо їх додати, а 6, 8 не суміжні, тому ми ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 265. Знайдіть усі пари з певною різницею Постановка проблеми Ми подали масив, що містить різні елементи або жодного повторюваного елемента в масиві немає. Знайдіть усі пари з заданою різницею. Якщо немає пари з даними різними, тоді надрукуйте “Нема пари з даними різними”. Приклад введення 10 20 90 70 20 80 ...

докладніше

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

докладніше

Питання 267. Максимальна різниця між двома елементами, наприклад більшим елементом, настає після меншого Постановка задачі Ми навели масив з n цілих чисел, в яких ми маємо знайти максимальну різницю між двома елементами, наприклад, більший елемент приходить після меншого. Приклад Введення 4 7 2 18 3 6 8 11 21 Вихід 19 Підхід 1 для максимальної різниці між двома елементами ...

докладніше

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

докладніше

Питання 269. Знайдіть перший і другий найменші елементи Постановка задачі Для пошуку першого та другого найменших елементів ми задали масив цілих чисел. Знайдіть перше і друге найменші цілі числа з масиву або знайдіть два найменші числа з масиву. Приклад Введення 7, 6, 8, 10, 11, 5, 13, 99 Вихід Перший найменший - це ...

докладніше

Питання 270. Знайдіть число, що трапляється непарною кількістю разів у масиві Постановка задачі Дано масив цілих додатних чисел. Усі числа трапляються парна кількість разів, крім одного числа, яке трапляється непарна кількість разів. Нам потрібно знайти число, яке трапляється в непарній кількості разів у масиві. Приклад введення 1, 1, 1, 1, 2, 2, 3, ...

докладніше

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

докладніше

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

докладніше

Струнні запитання Amazon

Питання 273. Мінімальна кількість кроків для створення двох струнних рішень Anagram Leetcode Solutions Постановка проблеми У цій задачі ми отримуємо два рядки '&' t ', що складаються з маленьких англійських символів. За одну операцію ми можемо вибрати будь-який символ у рядку 't' і змінити його на інший символ. Нам потрібно знайти мінімальну кількість таких операцій, щоб зробити "t" ...

докладніше

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

докладніше

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

докладніше

Питання 276. Видаліть розчин штрих-коду з паліндромних послідовностей Проблема "Видалення паліндромних підпорядків" рішенням Leetcode говорить, що вам дано рядок. Рядок складається лише з двох символів "a" або "b". Ви повинні стерти весь рядок. Існує обмеження, що ви можете видалити лише паліндромну підпослідовність одним рухом. Знайдіть мінімум ...

докладніше

Питання 277. Визначення рішення для використання IP-адреси з використанням шрифта Постановка проблеми У цій проблемі ми отримуємо IP-адресу. Нам просто потрібно перетворити його на Defanged IP Address, тобто у нашому вихідному рядку, всі "." перетворюються на “[.]”. Приклад # 1: address = "1.1.1.1" "1 [.] 1 [.] 1 [.] 1" # 2: address = "255.100.50.0" "255 [.] 100 [.] 50 [.] 0 "Підхід 1 (Використання рядкового потоку / конструктора) ...

докладніше

Питання 278. Збіг рядків у розв’язанні масиву Leetcode Проблема Збіг рядків у рішенні Leetcode Solution надає нам масив рядків. Проблема вимагає від нас знайти рядки, які є підрядками якогось іншого рядка, із вводу. Просто коротке нагадування, підрядок - це не що інше, як частина рядка, яка залишається після ...

докладніше

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

докладніше

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

докладніше

Питання 281. Додайте двійкове рішення Leetcode Постановка задачі Враховуючи два двійкові рядки a та b, ми повинні додати ці два рядки, а потім повернути результат як двійковий рядок. Двійкові рядки - це рядки, що містять лише 0 і 1. Приклад a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Підхід Для додавання двох ...

докладніше

Питання 282. Дійсне рішення з палітромом Leetcode Постановка проблеми Враховуючи рядок, ми повинні визначити, чи це паліндром, враховуючи лише буквено-цифрові символи, тобто цифри та алфавіти. Ми також повинні ігнорувати регістри символів алфавіту. Приклад "Людина, план, канал: Панама" справжнє Пояснення: "АманапланаканалПанама" є дійсним паліндромом. "гонка на машині" ...

докладніше

Питання 283. Зворотні голосні розв’язання струнного штрих-коду Постановка проблеми У цій задачі задано рядок, і ми повинні змінити лише голосні з цього рядка. Приклад "hello" "holle" Пояснення: перед реверсом: "hello" після реверсу: "holle" "leetcode" "leotcede" Пояснення: Підхід 1 (Використання стека) Нам просто потрібно змінити голосні, що є у вході ...

докладніше

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

докладніше

Питання 285. Рішення штрих-коду, що перетинає шлях Постановка проблеми При перетині шляху задається проблема a_string, в якій є лише чотири різних символи 'N', 'S', 'E' або 'W', що відображають рух об'єкта в одному напрямку за раз на 1 одиницю. Об'єкт спочатку знаходиться у початку (0,0). Ми повинні з'ясувати, чи ...

докладніше

Питання 286. Рішення множення рядків Leetcode Проблема Розмноження рядків Рішення Леткоду просить нас помножити два рядки, які даються нам як вхідні дані. Ми повинні надрукувати або повернути цей результат множення до функції абонента. Отже, якщо сказати це більш формально з урахуванням двох рядків, знайдіть добуток даних рядків. ...

докладніше

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

докладніше

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

докладніше

Питання 289. Групові анаграми Ми маємо з’ясувати групові анаграми поданих слів. Це означає, що для кожного слова ми будемо сортувати його та зберігати як ключ та оригінальний вхід, який не сортується як значення, і якщо будь-який інший ввід має таке саме значення, як ...

докладніше

Питання 290. Ціле до англійських слів У задачі “Ціле до англійських слів” ми дали ціле невід’ємне число та завдання на перетворення цього цілого числа у числові слова або отримуємо введення числа, будь-якого числа, і наше завдання представляти це число у рядку форму. Давайте подивимось один приклад, ...

докладніше

Питання 291. Знайдіть найменший діапазон, що містить елементи з k списків У задачі «Знайти найменший діапазон, що містить елементи з k списків», ми подали K списків, які відсортовані та однакового розміру N. Він просить визначити найменший діапазон, що містить принаймні елементи з кожного зі списків K . Якщо їх більше одного ...

докладніше

Питання 292. Допускається мінімум вставок для формування паліндрому з перестановками Проблема "Мінімальне вставлення для формування паліндрому з дозволеними перестановками" стверджує, що вам дається рядок із усіма літерами в нижньому регістрі. Постановка проблеми вимагає з'ясувати мінімальну вставку символу в рядок, який може стати Паліндром. Позиція символів може бути ...

докладніше

Питання 293. LCS (Найдовша загальна послідовність) з трьох рядків У задачі “LCS (Найдовша загальна підпорядкованість) трьох рядків” зазначено, що вам дано 3 рядки. Знайдіть найдовшу загальну підпослідовність цих 3 рядків. LCS - це рядок, який є загальним серед 3 рядків і складається з символів, що мають однаковий порядок у всіх ...

докладніше

Питання 294. Перевірте, чи містить масив суміжні цілі числа з дозволеними дублікатами Вам надано масив цілих чисел, який також може містити повторювані елементи. Постановка задачі вимагає з’ясувати, чи це набір суміжних цілих чисел, надрукуйте “Так”, якщо так, надрукуйте “Ні”, якщо ні. Приклад введення зразка: [2, 3, 4, 1, 7, 9] Зразок ...

докладніше

Питання 295. Найдовша повторювана послідовність Проблема “Найдовша повторювана підпослідовність” стверджує, що вам вводиться рядок як вхід. Знайдіть найдовшу повторювану підпослідовність, тобто підпослідовність, яка існує двічі у рядку. Приклад aeafbdfdg 3 (afd) Підхід Проблема просить нас з’ясувати найдовшу повторювану підпослідовність у рядку. ...

докладніше

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

докладніше

Питання 297. Комбінації літер телефонного номера У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...

докладніше

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

докладніше

Питання 299. Сформуйте мінімальну кількість із заданої послідовності У задачі “Сформувати мінімальну кількість із заданої послідовності” зазначено, що вам дано якийсь зразок лише I та D. Значення I означає збільшення і зменшення, нам надано D. Постановка задачі просить надрукувати мінімальну кількість, яка відповідає заданому шаблону. Ми маємо ...

докладніше

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

докладніше

Питання 301. Обґрунтування тексту Постановка проблеми Проблема «Обґрунтування тексту» говорить про те, що вам надається список s [] рядка типу розміром n та цілим числом. Обґрунтуйте текст так, щоб кожен рядок тексту складався з кількості символів. Ви можете використовувати пробіл ('') як символ для завершення ...

докладніше

Питання 302. Зворотні окремі слова Постановка проблеми Проблема “Зворотне окремі слова” говорить про те, що вам дано рядок s. Тепер надрукуйте реверс усіх окремих слів у рядку. Приклад s = "TutorialCup - зміна способу навчання" puClairotuT - gnignahc eht yaw fo gninrael s = "Зворотне окремі слова" esreveR ...

докладніше

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

докладніше

Питання 304. Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів Постановка проблеми Проблема «Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів» стверджує, що вам дано рядок, що містить лише малі символи. Ви можете видалити з рядка k символів таким чином, щоб у решті рядка сума ...

докладніше

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

докладніше

Питання 306. Формуйте мінімальну кількість із заданої послідовності Постановка проблеми Проблема «Мінімальна кількість форми з заданої послідовності стверджує, що вам дається рядок s довжини / розміру n, що представляє шаблон символів« I », тобто збільшується та« D », тобто зменшується. Надрукуйте мінімальне число для даного шаблону унікальними цифрами від 1 до 9. Наприклад - ...

докладніше

Питання 307. Запити підрядків паліндрому Постановка проблеми У проблемі «Запити підрядків Palindrome» зазначено, що вам дано рядок та деякі запити. За цими запитами вам потрібно визначити, чи є сформована підрядка з цього запиту паліндромом чи ні. Приклад Рядок str = "aaabbabbaaa" Запити q [] = {{2, 3}, {2, 8}, {5, 7}, ...

докладніше

Питання 308. Упорядкуйте задані числа, щоб утворити найбільше число Постановка проблеми Припустимо, у вас є масив цілих чисел. Завдання «Впорядкувати задані числа, щоб сформувати найбільше число» просить переставити масив таким чином, щоб на виході повинно було бути максимальне значення, яке можна зробити з цими числами масиву. Приклад [34, 86, 87, ...

докладніше

Питання 309. Розбиття паліндрому Постановка проблеми Враховуючи рядок, знайдіть мінімальну кількість необхідних вирізів, щоб усі підрядки розділів були паліндромами. Оскільки ми розрізаємо свій оригінальний рядок на різні розділи так, що всі підрядки є паліндромами, ми називаємо цю проблему проблемою розділення паліндрому. Приклад asaaaassss 2 Пояснення: ...

докладніше

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

докладніше

Питання 311. Максимальне перетворення ваги даного рядка Постановка проблеми Максимальне перетворення ваги даної задачі рядка стверджує, що заданий рядок складається лише з двох символів 'A' та 'B'. У нас є операція, коли ми можемо перетворити рядок в інший рядок, перемикаючи будь-який символ. Таким чином можливо багато перетворень. З усіх можливих ...

докладніше

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

докладніше

Питання 313. Найкоротший паліндром У найкоротшій задачі з паліндромом ми дали рядок s довжиною l. Додайте символи перед ним, щоб зробити його паліндромом, якщо це не так. Надрукуйте найменшу кількість символів, використаною для того, щоб заданий рядок став паліндромом. Приклад введення: s = abc Вихід: 2 (за ...

докладніше

Питання 314. Друге найбільш часто повторюване слово в послідовності Враховуючи послідовність рядків, завдання полягає в тому, щоб з’ясувати друге за частотою (або частим) слово чи рядок у послідовності. (Враховуючи, що два слова не є другими за частотою повторення, завжди буде одне слово). Приклад введення: {“aaa”, ”bb”, ”bb”, ”aaa”, ”aaa”, c ”} Вихід: рядок з ...

докладніше

Питання 315. Максимум символів, що трапляються Дано рядок розміром n, що містить малі літери. Нам потрібно знайти максимум символів, що зустрічаються у вхідному рядку. Якщо є більше одного символу з максимальною кількістю випадків, надрукуйте будь-який із тоді. Приклад введення: Рядок s = ”test” Вихід: Максимальний символ, що зустрічається, - 't'. Підхід 1: ...

докладніше

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

докладніше

Питання 317. Редагувати відстань У задачі редагування відстані ми повинні знайти мінімальну кількість операцій, необхідних для перетворення рядка X довжиною n в інший рядок Y довжиною m. Дозволені операції: Приклад підстановки для видалення вставки Введення: String1 = “abcd” String2 = “abe” Вихід: Мінімальна кількість необхідних операцій - 2 (...

докладніше

Питання 318. Підрядок із об'єднанням усіх слів У підрядку з проблемою об’єднання всіх слів ми подали рядок s і список складається з багатьох слів, однакової довжини. Роздрукуйте початковий індекс підрядка, який може бути результатом об'єднання всіх слів у списку в ...

докладніше

Питання 319. Мінімальні розвороти дужок У мінімальній проблемі розвороту дужок ми подали рядок s, що містить вираз лише символів "{" та "}". Знайдіть мінімальну кількість розворотів дужок, необхідних, щоб зробити вираз збалансованим. Приклад Введення: s = “} {” Вихід: 2 Вхід: s = “{{{” Вихід: Наведений вираз не може ...

докладніше

Питання 320. Вираз містить зайву дужку чи ні Дано рядок s, що містить вираз операторів, операндів та дужок. Знайдіть, чи містить вказаний рядок будь-які непотрібні дужки, без яких вираз все одно дасть той самий результат. Іншими словами, ми повинні виявити, що вираз містить зайву дужку чи ні. Надлишковий кронштейн, якщо ...

докладніше

Питання 321. Перевірте, чи однакові два вирази з дужками Дано два рядки s1 та s2, що представляють вирази, що містять оператор додавання, оператор віднімання, малі алфавіти та дужки. Перевірте, чи однакові два вирази з дужками. Приклад Вхід s1 = “- (a + b + c)” s2 = “-abc” Вихід Так Вхід s1 = “ab- (cd)” s2 = “abcd” Немає виходу Алгоритм перевірки, якщо два ...

докладніше

Питання 322. Дійсний рядок дужок У дійсній задачі рядка в дужках ми подали рядок, що містить '(', ')' та '*', перевірте, чи рядок збалансований, якщо '*' можна замінити на '(', ')' або порожнім рядком. Приклади Вхід “()” Вихід істинно Вхід “*)” Вивід істинно Вхід “(*))” Вихід істина Наївний підхід для ...

докладніше

Питання 323. Найдовша паліндромна послідовність У задачі про найдовшу паліндромну підпослідовність ми задали рядок, знайдіть довжину найдовшої паліндромної підпослідовності. Приклади Вхідні дані: TUTORIALCUP Вихідні дані: 3 Вхідні дані: ДИНАМІЧНЕ ПРОГРАММУВАННЯ Вихідні дані: 7 Наївний підхід до найдовшої паліндромної підпослідовності Наївний підхід до вирішення вищезазначеної проблеми полягає у створенні всіх послідовностей ...

докладніше

Питання 324. Алгоритм KMP Алгоритм KMP (Knuth-Morris-Pratt) використовується для пошуку за шаблоном у даному рядку. Нам дається рядок S і шаблон p, наша мета - визначити, чи присутній даний рядок у рядку. Приклад введення: S = “aaaab” p = “aab” Вихід: справжній наївний підхід ...

докладніше

Питання 325. Перевірте збалансовані дужки у виразі Дано рядок s довжиною n. Перевірте, чи є закриваюча дужка для кожної відкриваючої дужки, тобто чи всі дужки збалансовані. Іншими словами, ми можемо також сказати, що, якщо ми маємо '}', ')' та ']' для кожного '{', '(' та '[' відповідно, вираз ...

докладніше

Питання 326. Знайдіть, чи має вираз подвійні дужки чи ні Дано рядок, що містить збалансовані дужки. Знайдіть, чи містить вираз / рядок дублікат дужок чи ні. Дублікат дужок Коли вираз знаходиться посередині або в оточенні одного типу збалансованих дужок, тобто укладених між одним і тим же типом відкриваючих і закриваючих дужок більше одного разу, це ...

докладніше

Питання 327. Знайти максимальну глибину вкладених дужок у рядок Дано рядок s. Напишіть код, щоб надрукувати максимальну глибину вкладених дужок у заданий рядок. Приклад введення: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Вихід: 4 Вхід: s = “(p ((q) ) ((s) t)) ”Вихід: 3 Використання алгоритму стека Ініціалізація рядка s довжини ...

докладніше

Питання 328. Збалансований вираз із заміною У проблемі збалансованого виразу із заміною ми подали рядок, що містить дужки, тобто '(', ')', '[', ']', '{', '}'. Рядок також містить x в деяких місцях як заміну дужок. Перевірте, чи рядок можна перетворити у вираз із дійсними дужками після заміни всіх ...

докладніше

Питання 329. Розшифрувати рядок Припустимо, вам дано закодований рядок. Рядок кодується за якимось шаблоном, ваше завдання - декодувати рядок. Скажімо, <кількість випадків, коли трапляється рядок> [рядок] Приклад Введення 3 [b] 2 [bc] Вихід bbbcaca Пояснення Тут “b” трапляється 3 рази, а “ca” трапляється 2 рази. ...

докладніше

Питання 330. Перетворення префікса в інфікс У проблемі перетворення префікса в інфікс ми дали вираз у позначенні префікса. Напишіть програму для перетворення її у вираз із інфіксом. Префікс Позначення У цьому позначенні операнди пишуться після оператора. Він також відомий як польська нотація. Наприклад: + AB - це префіксний вираз. ...

докладніше

Питання 331. Перетворення Postfix в Infix У проблемі перетворення postfix в infix ми подали вираз у нотації postfix. Напишіть програму для перетворення заданого позначення в інфіксне позначення. Інфіксне позначення У цьому позначенні оператори записуються між операндами. Це схоже на те, як ми зазвичай пишемо вираз. Наприклад: A + ...

докладніше

Питання 332. Префікс до перетворення Postfix У проблемі перетворення префікса в постфікс ми подали вираз у позначенні префіксу у форматі рядка. Напишіть програму для перетворення заданого позначення у позначення постфікса. Префікс Позначення У цьому позначенні ми пишемо операнди після оператора. Він також відомий як польська нотація. Наприклад: + AB - це ...

докладніше

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

докладніше

Питання 334. Найдовша загальна послідовність Вам дано два рядки str1 і str2, з’ясуйте довжину найдовшої загальної підпослідовності. Послідовність: підпослідовність - це послідовність, яку можна отримати з іншої послідовності, видаливши деякі елементи або взагалі не використовуючи їх, не змінюючи порядку інших елементів. Для ex 'tticp' є підпослідовність ...

докладніше

Питання 335. Повторний шаблон підрядка У повторюваних шаблонах підрядків ми давали перевірку рядка, чи можна його побудувати, взявши підрядок і додавши кілька копій підрядка. Приклад Введення 1: str = “abcabcabc” Вихід: Істинне Пояснення: “abcabcabc” може бути сформовано шляхом багаторазового додавання “abc” до порожнього рядка. ...

докладніше

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

докладніше

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

докладніше

Питання 338. Порівняння рядків назад У задачі порівняння рядків зворотного простору ми подали два рядки S і T, перевірте, рівні вони чи ні. Зверніть увагу, що рядки містять "#", що означає символ зворотного простору. Приклади Вхід S = “ab # c” T = “ad # c” Вихід true (оскільки і S, і T перетворюються на “ac”) Вхід ...

докладніше

Питання 339. Слово візерунком Ми всі стикалися з такими словами, як "ABBA", "AABB" тощо. Ми завжди дивуємось, з чим це базікання може стосуватися. Сьогодні ми спробуємо вирішити проблему, коли ми намагаємось використати лепет. Безліч струнних проблем не допомагає справі. Враховуючи ...

докладніше

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

докладніше

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

докладніше

Питання 342. Стиснення рядків У задачі стиснення рядків ми дали масив [] типу char. Стиснути його як символ і підрахувати певний символ (якщо підрахунок символів дорівнює 1, тоді єдиний символ зберігається в стисненому масиві). Довжина стисненого масиву повинна ...

докладніше

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

докладніше

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

докладніше

Питання 345. Дійсний номер У задачі "Дійсне число" ми подали рядок, перевірте, чи можна її інтерпретувати як дійсне десяткове число. Слід зазначити, що для даного рядка інтерпретується як дійсне десяткове число. Він повинен містити такі символи: Числа 0-9 Показник - “е” ...

докладніше

Питання 346. Знайдіть найближчий номер паліндрому Проблема У пошуку найближчої задачі на число паліндрому ми дали число n. Знайдіть число, яке є паліндром, і абсолютна різниця між паліндромним числом та n є якомога мінімальною, крім нуля. Якщо є більше одного числа, що відповідає цій умові, надрукуйте ...

докладніше

Питання 347. Порахуй і скажи Порахуй і скажи, в якому ми дали число N, і нам потрібно знайти N-й доданок підрахунку і сказати послідовність. По-перше, ми повинні зрозуміти, що таке кількість і сказати послідовність. Спочатку подивіться деякі терміни послідовності: 1-й доданок - це „1”. 2-й термін - це ...

докладніше

Питання 348. Знайдіть унікальний символ у рядку У статті Знайти унікальний символ у рядковій задачі ми подали рядок, що містить лише алфавіти нижнього регістру (az). Нам потрібно знайти перший не повторюваний символ у ньому та надрукувати індекс. якщо такого символу не існує, надрукуйте -1. Формат введення Тільки один рядок, що містить рядок. Друк вихідного формату ...

докладніше

Питання 349. Ціле число до Романа Ціле до римського перетворення. Ми дали число N, і нам потрібно надрукувати римське число N. Римські числа представлені використанням значень {I, V, X, L, C, D, M}. Давайте подивимось кілька прикладів для хорошого розуміння. Формат введення Тільки один рядок, що містить ...

докладніше

Питання 350. Алгоритм Рабіна Карпа Алгоритм Рабіна Карпа використовувався для пошуку рядка зразка в даному текстовому рядку. Існує так багато типів алгоритмів або методів, що використовуються для пошуку рядка шаблону. У цьому алгоритмі ми використовуємо хешування для пошуку відповідності шаблону. Якщо ми отримали той самий хеш-код для підрядка ...

докладніше

Питання 351. Вгадай слово Вгадай слово - це інтерактивна проблема. Інтерактивна проблема означає, що дані, які нам передаються, не визначені наперед. Ми можемо надрукувати значення або викликати певну функцію, щоб взаємодіяти або отримати більше інформації щодо рішення. Після кожного кроку нам також потрібно ЗМИНИТИ буфер, щоб ...

докладніше

Питання 352. Виразні послідовності Враховуючи два рядки S і P1, ми повинні підрахувати всю кількість різних послідовностей S, що дорівнює P1. Примітка: Підпослідовність даного рядка - це рядок, який ми архівуємо, видаляючи деякі символи або можливі нульові символи також з вихідного рядка. Ми не можемо змінитися ...

докладніше

Питання 353. Ізоморфні струни Ізоморфні рядки - з урахуванням двох рядків нам потрібно перевірити, чи для кожного входження символу в string1 існує унікальне відображення з символами в string2. Коротше, перевірте, чи є одне до одного відображення чи ні. Приклад Вхід str1 = “aab” str2 = “xxy” Вихід True ...

докладніше

Питання 354. Виконайте рядковий зсув Leetcode Зсув - це процес, при якому алфавіти збільшуються на 1 у значенні ASCII. Для останнього алфавіту z він починається знову, тобто зсув z буде a. При виконанні задачі зсуву рядків з використанням літ-коду ми отримали рядок s (лише малі символи) та масив [...

докладніше

Питання 355. Порівняння рядків, що містять символи підстановки У порівнянні рядків, що містить проблему узагальнюючих знаків, ми дали два рядки, другий рядок містить малі алфавіти, а перший містить малі алфавіти та деякі шаблони підстановок. Шаблони узагальнюючих знаків:?: Ми можемо замінити цей підстановочний знак будь-яким малим алфавітом. *: ми можемо замінити цей підстановний знак будь-яким рядком. Порожній ...

докладніше

Питання 356. Перевірте, чи мають струни K відстань чи ні Постановка задачі Враховуючи два рядки та ціле число k, напишіть програму, щоб перевірити, чи є дані рядки на відстані k чи ні. Тобто, якщо будь-який символ не відповідає або будь-який символ потрібно видалити, це називається k відстань. Формат введення Перший ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 361. Роздрукувати всі паліндромічні розділи рядка Постановка проблеми У задачі “Друк усіх паліндромічних розділів рядка” ми дали рядок “s”. Напишіть програму для друку всіх можливих паліндромних розділів s. Паліндром - це слово, число, фраза або інша послідовність символів, яка читається так само назад, як і вперед, наприклад ...

докладніше

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

докладніше

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

докладніше

Питання 364. Kth Неповторюваний персонаж Постановка проблеми У "Kth символі, що не повторюється" ми дали рядок "s". Напишіть програму для виявлення k-го символу, що не повторюється. Якщо в рядку менше символів k, що не повторюється, тоді надрукуйте “-1”. Формат введення Перший і єдиний рядок, що містить рядок “s”. ...

докладніше

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

докладніше

Питання 366. Створити всі двійкові рядки з заданого шаблону Постановка проблеми У задачі «Створення всіх двійкових рядків із заданого шаблону» ми вказали вхідний рядок «s», що складається з 0, 1 та? (символ підстановки). Нам потрібно згенерувати всі можливі двійкові рядки, замінивши? з "0" і "1". Формат введення Перший і єдиний рядок, що містить ...

докладніше

Питання 367. Роздрукуйте всі можливі способи розірвати рядок у формі дужок Постановка проблеми У проблемі «Друк усіх можливих способів розірвати рядок у дужках» ми навели рядок «s». Знайдіть усі можливі способи розбити даний рядок у дужках. Вкладіть усі підрядки в дужки (). Формат введення Перший і єдиний рядок, що містить ...

докладніше

Питання 368. Цезар Шифр Опис Техніка Шифру Цезаря - одна з найперших технік шифрування. Тут для кожної літери у даному тексті вона замінюється літерою на деяку фіксовану кількість позицій вниз за алфавітом. Якщо n = 1, замініть A на B, B стане C, і так ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 373. Найдовший загальний префікс із використанням "Розділи і завоюй" Постановка проблеми У задачі “Найдовший загальний префікс із використанням Divide and Conquer” ми вказали цілі числа n та n рядків. Напишіть програму, яка надрукує найдовший загальний префікс. Якщо загального префіксу немає, надрукуйте “-1”. Формат введення Перший рядок містить ціле число n. ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 378. Сформуйте мінімальну кількість із заданих послідовностей D та I Постановка проблеми У задачі «Мінімальна кількість форм із заданої послідовності D та I» ми навели зразок, що містить лише I та D. Я для збільшення і D для зменшення. Напишіть програму для друку мінімальної кількості за цим зразком. Цифри від 1-9 та цифри не можуть повторюватися. Формат введення ...

докладніше

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

докладніше

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

докладніше

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

Питання 381. Кореневий шлях до листя із цільовою сумою рішення Leetcode Дано двійкове дерево та ціле число K. Наша мета - повернути, чи є в дереві шлях від кореня до листя, такий що його сума дорівнює цільовій-К. Сума шляху - це сума всіх вузлів, які на ньому лежать. 2 / \ ...

докладніше

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

докладніше

Питання 383. Запити щодо кількості окремих елементів у підмасиві Ми дали масив цілих чисел і ряд запитів, і ми повинні з'ясувати кількість усіх різних елементів, які ми маємо в межах даного діапазону, запит складається з двох чисел ліворуч і праворуч, це заданий діапазон, з цим заданий діапазон ми ...

докладніше

Питання 384. Морріс Траверсал Обхід Морріса - метод обходу вузлів у двійковому дереві без використання стека та рекурсії. Таким чином, складність простору зменшується до лінійної. Приклад обходу в порядку 9 7 1 6 4 5 3 1 / \ 2 ...

докладніше

Питання 385. Kth предок вузла в двійковому дереві Постановка проблеми Проблема “Kth-предок вузла у двійковому дереві” стверджує, що вам надано двійкове дерево та вузол. Тепер нам потрібно знайти k-го предка цього вузла. Родоначальником будь-якого вузла є вузли, які лежать на шляху від кореня ...

докладніше

Питання 386. У порядку наступник вузла в двійковому дереві Постановка проблеми Проблема вимагає знайти “Inorder naslednik вузла в двійковому дереві”. Наступним послідовником вузла є вузол у двійковому дереві, який постає після даного вузла в обхідному обміні даного бінарного дерева. Приклад Inorder наступник 6 - це 4 ...

докладніше

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

докладніше

Питання 388. Побудуйте двійкове дерево з поданого батьківського масиву Проблема “Побудувати двійкове дерево з поданого батьківського масиву” стверджує, що вам надано масив. Цей вхідний масив представляє двійкове дерево. Тепер вам потрібно побудувати двійкове дерево на основі цього вхідного масиву. Масив зберігає індекс батьківського вузла для кожного індексу. ...

докладніше

Питання 389. Враховуючи двійкове дерево, як видалити всі напіввузли? Проблема "Враховуючи двійкове дерево, як видалити всі напіввузли?" стверджує, що вам дано двійкове дерево. Тепер потрібно видалити напіввузли. Напіввузол визначається як вузол у дереві, який має лише одну дочірню організацію. Або це ...

докладніше

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

докладніше

Питання 391. Знайдіть відстань між двома вузлами двійкового дерева Постановка проблеми Проблема «Знайти відстань між двома вузлами двійкового дерева» говорить про те, що вам дано двійкове дерево, і вам дано два вузли. Тепер вам потрібно знайти мінімальну відстань між цими двома вузлами. Приклад // Дерево показано за допомогою зображення над вузлом 1 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 395. Вид знизу бінарного дерева Постановка проблеми Проблема “Вид знизу бінарного дерева” говорить, що вам дано бінарне дерево, і тепер вам потрібно знайти нижній вигляд для даного дерева. Коли ми бачимо дерево з напрямку вниз. Вузли, які ми бачимо - це дно ...

докладніше

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

докладніше

Питання 397. Діапазон LCM-запитів Постановка проблеми Проблема “Діапазон запитів LCM” стверджує, що у вас є цілочисельний масив і q запитів. Кожен запит містить (ліворуч, праворуч) як діапазон. Завданням є з’ясувати LCM (ліворуч, праворуч), тобто LCM усього числа, що надходить у діапазоні ...

докладніше

Питання 398. Знайдіть максимальну суму рівня в двійковому дереві Постановка проблеми У задачі “Знайти максимальну суму рівня в двійковому дереві” зазначено, що вам дано двійкове дерево з позитивними та негативними вузлами, знайдіть максимальну суму рівня в двійковому дереві. Приклад введення 7 Пояснення Перший рівень: Сума = 5 Другий рівень: Сума = ...

докладніше

Питання 399. Червоно-чорне дерево Вступ Червоне чорне дерево - це самозбалансоване бінарне дерево. У цьому дереві кожен вузол є або червоним, або чорним. У цьому Вступі червоно-чорного дерева ми спробуємо висвітлити усі його основні властивості. Властивості червоно-чорного дерева Кожен вузол представлений як червоним, так і чорним. ...

докладніше

Питання 400. Операція видалення бінарного дерева пошуку Постановка проблеми Проблема «Операція видалення бінарного дерева пошуку» просить нас реалізувати операцію видалення для бінарного дерева пошуку. Функція видалення відноситься до функції видалення вузла із заданим ключем / даними. Приклад вхідного вузла, який потрібно видалити = 5 Підхід до виводу для операції видалення бінарного дерева пошуку Отже ...

докладніше

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

докладніше

Питання 402. Клонуйте двійкове дерево за допомогою випадкових покажчиків Постановка проблеми Ви отримали повне двійкове дерево із випадковими вказівниками. Випадкові покажчики посилаються на вузли, на які кожен вузол вказує, крім свого лівого та правого дочірнього рівня. Отже, це також змінює стандартну структуру вузла у простому двійковому дереві. Тепер вузол ...

докладніше

Питання 403. Обхід порядку замовлення за допомогою двох черг Постановка проблеми Проблема «Обхід порядку рівня за допомогою двох черг» стверджує, що ви отримали двійкове дерево, друкуйте його обхід порядку порядку за рядком. Приклади Вхід 5 11 42 7 9 8 12 23 52 3 Вхід 1 2 3 4 5 6 Алгоритм обходу рівня порядку ...

докладніше

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

докладніше

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

докладніше

Питання 406. Кількість братів і сестер даного Вузла в n-арному дереві Постановка проблеми Проблема «Кількість братів і сестер даного Вузла в n-арному дереві» говорить про те, що Вам дано n-ary Дерево та цільовий вузол. Знайдіть кількість братів і сестер цільового вузла. Припустимо, що вузол завжди присутній у дереві, а перший вузол - це ...

докладніше

Питання 407. Перетворіть BST в Min-Heap без використання масиву Постановка проблеми «Перетворення BST у міні-купу без використання масиву» говорить про те, що вам дано BST (двійкове дерево пошуку), і вам потрібно перетворити його у min-heap. Міні-купа повинна містити всі елементи у двійковому дереві пошуку. Алгоритм повинен працювати в лінійній часовій складності. ...

докладніше

Питання 408. Об’єднайте дві BST з обмеженим додатковим простором Постановка проблеми Проблема «Об’єднання двох BST з обмеженим додатковим простором» говорить про те, що вам дано два двійкові дерева пошуку (BST), і вам потрібно надрукувати елементи з обох дерев у відсортованому порядку. Це в такому порядку, що здається, що елементи походять з однієї BST. ...

докладніше

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

докладніше

Питання 410. Перетворення бінарного дерева в бінарне дерево пошуку за допомогою набору STL Постановка проблеми Нам дається двійкове дерево, і нам потрібно перетворити його в двійкове дерево пошуку. Проблема «Перетворення бінарного дерева в бінарне дерево пошуку за допомогою набору STL» вимагає перетворення за допомогою набору STL. Ми вже обговорювали перетворення бінарного дерева в BST, але ми ...

докладніше

Питання 411. К-й за величиною елемент BST, використовуючи постійний додатковий простір У заяві про проблему “K-й найбільший елемент у BST із використанням постійного зайвого простору” зазначено, що вам надано двійкове дерево пошуку, і вам потрібно знайти k-й найбільший елемент у ньому. Отже, якщо ми розташували елементи бінарного дерева пошуку в порядку зменшення, тоді нам потрібно повернути ...

докладніше

Питання 412. К-ий за величиною елемент BST, коли модифікація BST заборонена У заяві про проблему «K-й найбільший елемент у BST, коли модифікація BST не дозволяється» зазначено, що вам надано двійкове дерево пошуку і вам потрібно знайти k-й найбільший елемент. Це означає, що коли всі елементи бінарного дерева пошуку розташовані в порядку зменшення. Тоді ...

докладніше

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

докладніше

Питання 414. Перевірте, чи кожен внутрішній вузол BST має рівно одну дочірню організацію Заява про проблему "Перевірте, чи кожен внутрішній вузол BST має рівно одну дочірню історію", говорить про те, що вам надано обхід попереднього замовлення бінарного дерева пошуку. І потрібно з’ясувати, чи містять усі нелістові вузли лише одну дочірню дитину. Тут ми також вважаємо, що всі ...

докладніше

Питання 415. Знайти k-й найменший елемент у BST (Статистика замовлень у BST) Постановка проблеми «Знайти k-й найменший елемент у BST (Статистика замовлень у BST)» говорить про те, що вам надано двійкове дерево пошуку, і вам потрібно знайти k-й найменший номер у BST. Це означає, що якщо ми зробимо обхід бінарного дерева пошуку в порядку і збережемо ...

докладніше

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

докладніше

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

докладніше

Питання 418. Максимальна глибина двійкового дерева Постановка проблеми "Максимальна глибина двійкового дерева" говорить про те, що вам надана структура даних двійкового дерева. Надрукуйте максимальну глибину даного двійкового дерева. Приклад введення 2 Пояснення: Максимальна глибина для даного дерева - 2. Оскільки під коренем знаходиться лише один елемент (тобто ...

докладніше

Питання 419. Перетворення BST в Min Heap Постановка проблеми Враховуючи повне бінарне дерево пошуку, напишіть алгоритм для перетворення його в Min Heap, тобто перетворення BST в Min Heap. Мінімальна купа повинна бути такою, щоб значення зліва від вузла мали бути меншими, ніж значення праворуч ...

докладніше

Питання 420. Об’єднайте два збалансованих дерева двійкового пошуку Постановка проблеми Враховуючи два збалансованих дерева двійкового пошуку, у першому BST є n елементів, а у другому BST - елементи. Напишіть алгоритм об’єднання двох збалансованих двійкових дерев пошуку, щоб сформувати третє збалансоване двійкове дерево пошуку з (n + m) елементами. Приклад попереднього замовлення вихідного входу ...

докладніше

Питання 421. Пошук і вставка бінарного дерева пошуку Постановка проблеми Напишіть алгоритм для пошуку та вставки в двійкове дерево пошуку. Отже, що ми будемо робити, це вставити деякі елементи із введення в двійкове дерево пошуку. Щоразу, коли буде запропоновано здійснити пошук певного елемента, ми будемо шукати його серед елементів у BST (короткий ...

докладніше

Питання 422. Перевірте, що заданий масив розміром n може представляти BST з n рівнів чи ні Постановка проблеми Враховуючи масив з n елементами, перевірте даний масив розміром n, може представляти BST з n рівнів чи ні. Тобто перевірити, чи може двійкове дерево пошуку, побудоване з використанням цих n елементів, представляти BST з n рівнів. Приклади arr [] = {10, 8, 6, 9, ...

докладніше

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

докладніше

Питання 424. Відсортований пов’язаний список із збалансованим BST У відсортованому зв’язаному списку із збалансованою проблемою BST ми дали окремо пов’язаний список у відсортованому порядку, побудуйте збалансоване двійкове дерево з окремо пов’язаного списку. Приклади Вхід 1 -> 2 -> 3 -> 4 -> 5 Попереднє замовлення виходу: 3 2 1 5 4 Вхід 7 -> ...

докладніше

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

докладніше

Питання 426. Перетворіть BST на дерево більшої суми При перетворенні BST у дерево більшої суми Дано бінарне дерево пошуку, напишіть алгоритм для перетворення його у дерево більшої суми, тобто перетворіть кожен вузол, щоб містити суму всіх елементів, більших за нього. Приклад попереднього замовлення вихідного входу: 69 81 87 34 54 ...

докладніше

Питання 427. Переваги BST перед Hash Table Найчастіше використовувані операції з будь-якою структурою даних - це вставка, видалення та пошук. Хеш-таблиця здатна виконувати ці три операції із середньою часовою складністю O (1), тоді як самобалансуючі двійкові дерева пошуку займають O (log n) складність часу. Спочатку здається, що хеш-таблиці кращі за ...

докладніше

Питання 428. Побудуйте BST з заданого обходу рівня замовлення Враховуючи обхід порядку замовлення рівнів бінарного дерева пошуку, напишіть алгоритм побудови дерева бінарного пошуку або BST з обробленого ним порядку обходу порядку. Приклад Вхідний рівеньЗамовлення [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Вихід у порядку: 5 8 9 12 15 18 ...

докладніше

Питання 429. Побудуйте BST із заданого обходу попереднього замовлення Враховуючи обхід попереднього замовлення бінарного дерева пошуку (BST), напишіть алгоритм побудови BST із заданого обходу попереднього замовлення. Приклади Input preOrder [] = {7, 5, 3, 6, 9} Output Inorder: 3 5 6 7 9 Input preOrder [] = {12, 6, 1, 35, 20} Output Inorder: 1 6 ...

докладніше

Питання 430. Знайдіть вузол з мінімальним значенням у бінарному дереві пошуку Враховуючи двійкове дерево пошуку, напишіть алгоритм пошуку вузла з мінімальним значенням у даному двійковому дереві пошуку. Приклад вхідних даних 5 Наївний підхід Простий підхід полягає в тому, щоб зробити обхід дерева і знайти вузол з мінімальним значенням серед усіх вузлів. Це ...

докладніше

Питання 431. Побудуйте двійкове дерево з заданих обходів Inorder та Preorder У цій задачі ми маємо порядок і попереднє замовлення бінарного дерева. Нам потрібно побудувати двійкове дерево з поданих обходів Inorder та Preorder. Приклад введення: Inorder = [D, B, E, A, F, C] Попереднє замовлення = [A, B, D, E, C, F] Вихідні дані: обхід попереднього замовлення дерева, сформованого ...

докладніше

Питання 432. Друкувати предків даного вузла бінарного дерева без рекурсії Дано двійкове дерево та конкретний вузол або ключ. Друкувати предків даного вузла двійкового дерева без рекурсії. Приклад Вхід: ключ = 7 Вихід: 3 1 Вхід: ключ = 4 Вихід: 2 1 Алгоритм для предків даного вузла двійкового дерева Створіть Вузол класу ...

докладніше

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

докладніше

Питання 434. Kth найменший елемент у BST У цій задачі ми дали BST і число k, знайдемо k-й найменший елемент у BST. Приклади Дерево введення [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Вихід 3 Дерево введення [] = {3, 1, 4, null, 2} k = 1 Вихід 1. ..

докладніше

Питання 435. Збалансоване двійкове дерево У проблемі збалансованого двійкового дерева ми дали корінь двійкового дерева. Ми повинні визначити, чи це баланс висоти. Приклади Вхідний вихід true Вхідний вихід: false Збалансоване двійкове дерево Кожен вузол в збалансованому двійковому дереві має різницю 1 або менше ...

докладніше

Питання 436. Дерево інтервалу У задачі дерева інтервалів ми навели набір інтервалів та три типи запитів addInterval (x, y): Додаємо інтервал (x, y) до набору removeInterval (x, y): Видаляємо інтервал (x, y ) з набору checkInterval (x, y): Перевірте, чи інтервал (x, y) перекривається з деяким існуючим інтервалом Спроектуйте структуру даних (Дерево інтервалів) ...

докладніше

Питання 437. Побудуйте повне бінарне дерево із представленого зв’язаного списку Враховуючи зв’язане представлення списку повного двійкового дерева. Зв’язаний список знаходиться в порядку обходу дерева по порядку. Напишіть алгоритм побудови повного бінарного дерева назад із представленого зв’язаного списку. Приклад введення 1 -> 2 -> 3 -> 4 -> 5 ...

докладніше

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

докладніше

Питання 439. Найнижчий загальний предок у бінарному дереві пошуку Враховуючи корінь бінарного дерева пошуку та два вузли n1 та n2, знайдіть LCA (Lowest Common Ancestor) вузлів у даному двійковому дереві пошуку. Приклад наївного підходу до найнижчого загального предка в бінарному дереві пошуку Знайдіть ДМС (n1, n2), використовуючи оптимальний підхід для пошуку ДМС ...

докладніше

Питання 440. Дерево сегментів Якщо ми виконуємо додавання для заданого діапазону масиву, значення елементів якого оновлюються в будь-який час. Тоді для такого типу проблем ми обробляємо, використовуючи структуру дерева сегментів. Враховуючи масив a [] з n елементами, і ви повинні відповісти на кілька запитів, кожен із запитів є одним ...

докладніше

Питання 441. Роздрукуйте двійкове дерево у вертикальному порядку У цій задачі ми вказали вказівник, що позначає корінь бінарного дерева, і ваше завдання - надрукувати бінарне дерево у вертикальному порядку. Приклад Вхід 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Вихід 4 2 ...

докладніше

Питання 442. Бінарне дерево пошуку Бінарне дерево пошуку - це бінарне дерево з деякими правилами, яке дозволяє нам зберігати дані в сортуванні. Оскільки це двійкове дерево, то вузол може мати не більше 2 дітей. Структура бінарного дерева дерева Вузол Правила для двійкового дерева для ...

докладніше

Питання 443. Максимальне двійкове дерево У цій задачі ми дали масив a [] розміром n. Створіть максимальне двійкове дерево з масиву та поверніть його кореневий вузол. Він складається з масиву, використовуючи такі кроки: Кореневий вузол дерева повинен бути максимальним значенням у заданому ...

докладніше

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

докладніше

Питання 445. Відновити бінарне дерево пошуку Розглянемо бінарне дерево пошуку, два вузли дерева поміняні місцями, розробіть алгоритм відновлення бінарного дерева пошуку. Приклад Розглянемо двійкове дерево пошуку, наведене нижче, два вузли яких були замінені як вхідні дані. Виявляються (виділяються) неправильні вузли на BST, а потім замінюються, щоб отримати ...

докладніше

Питання 446. Заповнення наступних правих покажчиків у кожному вузлі Отримавши двійкове дерево, з’єднайте вузли, які знаходяться на одному рівні зліва направо. Структура дерева Вузол: Вузол дерева містить 4 компоненти, які є даними (ціле значення), покажчиками (наступним, лівим та правим) типу вузла дерева. наступний вказівник вузла вказує на його ...

докладніше

Питання 447. Вид зверху бінарного дерева Вигляд зверху бінарного дерева - це набір вузлів, видимих ​​під час перегляду дерева зверху. З огляду на двійкове дерево, вихідний вид бінарного дерева у верхній частині від самого лівого горизонтального рівня до крайнього правого горизонтального рівня. Приклад Приклад 1 Приклад 2 Типи ...

докладніше

Питання 448. Рівень кожного вузла в дереві від вихідного вузла Дано дерево (ациклічний повністю зв’язаний графік, де складові вузли пов’язані двонаправленими ребрами) та вихідний вузол. знайти рівень кожного вузла у вихідному вузлі деревної форми. Дано, що рівень вузла v відносно джерела - це відстань між ...

докладніше

Питання 449. Знайдіть повторювані піддерева Повторювані піддерева Піддерева називаються дублікатами, якщо вони мають однакові значення та структуру вузла. Дано двійкове дерево з n вузлами. Знайдіть усі повторювані піддерева та поверніть їхній кореневий вузол. Приклад Тут піддерева 4 і 2-> 4 з'являються більше одного разу, тому ми повернемо root ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 453. Перевірити бінарне дерево пошуку Проблема У проблемі перевірки бінарного дерева пошуку, яку ми задали коренем дерева, ми повинні перевірити, чи є це бінарне дерево пошуку чи ні. Приклад: Вихід: істина Пояснення: Дане дерево є двійковим деревом пошуку, оскільки всі елементи, які залишені для кожного піддерева ...

докладніше

Питання 454. Сума шляху Що таке проблема суми шляху? У задачі Сума шляху ми вказали двійкове дерево та ціле число SUM. Ми маємо знайти, чи має будь-який шлях від кореня до листка суму, рівну сумі. Сума шляху визначається як сума всіх вузлів ...

докладніше

Питання 455. Обхід порядку бінарного дерева Обхід порядку замовлення рівня даного бінарного дерева такий самий, як BFS бінарного дерева. Ми вже знаємо про те, що насправді є BFS? якщо ні, то не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте наші попередні статті для кращого розуміння. BFS - це ...

докладніше

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

докладніше

Питання 457. Видалення в двійковому дереві Ми вже знаємо про те, що насправді є бінарне дерево? Зараз у цій публікації ми зосереджуємося на тому, як видалити вузол, значення якого вказано. Ми впевнені, що значення вузла, який ми хочемо видалити, завжди присутнє перед видаленням у BT. У двійковому ...

докладніше

Питання 458. Унікальні двійкові дерева пошуку По-перше, ми повинні знайти загальну кількість підрахунків, щоб сформувати унікальне двійкове дерево пошуку. Після цього ми будуємо всі можливі унікальні BST. Перш за все, ми повинні знати конструкцію BST. У бінарному дереві пошуку вузли, що знаходяться в лівому піддереві wrt. будь-який ...

докладніше

Питання 459. BFS проти DFS для двійкового дерева Широкий перший пошук (BFS) Чи ми вже знаємо про те, що насправді є BFS? якщо ні, то вам не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте нашу попередню статтю про Широкий перший пошук для кращого розуміння. BFS - це обхід рівня порядку, в якому ми відвідуємо вузли ...

докладніше

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

Питання 460. Знайдіть рішення міського судді Leetcode Постановка проблеми У цій задачі нам дано n людей, позначених від 1 до n. Нам також надано двовимірний масив довіри [] [] показує, що довіра [i] [2] го людей довіряє довірі [i] [0] го людей за кожну 1 <= i <trust.length. Ми маємо знайти людину “міського суддю”, яка не довіряє жодному ...

докладніше

Питання 461. Знайдіть найменшу двійкову цифру, кратну заданому числу Постановка проблеми У задачі “Знайти найменший двійковий розряд, кратний даному числу” зазначено, що вам дано десяткове число N. Тож знайдіть найменший кратний N, що містить лише двійкові цифри '0' та '1'. Приклад 37 111 Детальне пояснення можна знайти нижче в ...

докладніше

Питання 462. Мінімальні операції для перетворення X на Y Постановка проблеми Проблема «Мінімальні операції для перетворення X на Y» говорить про те, що вам дано два числа X і Y, потрібно перетворити X в Y, використовуючи такі операції: Початковий номер - X. Наступні операції можна виконувати на X і далі числа, які генеруються ...

докладніше

Питання 463. Перевірте, чи два вузли знаходяться на одному шляху в Дереві Постановка проблеми Проблема «Перевірте, чи два вузли знаходяться на одному шляху в Дереві» стверджує, що вам надано n-арне дерево (спрямований ациклічний графік), коріння якого виконується в кореневому вузлі з односпрямованими краями між його вершинами. Вам також надається список запитів q. Кожен запит у списку ...

докладніше

Питання 464. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...

докладніше

Питання 465. Транспонувати графік Постановка задачі У задачі «Транспортувати графік» зазначено, що вам дано графік і вам потрібно знайти транспонування даного графіка. Транспонування: Транспонування спрямованого графіка створює інший графік з однаковими конфігураціями ребра та вузла, але напрямок усіх ребер було змінено. Приклад ...

докладніше

Питання 466. BFS для відключеного графіка Постановка проблеми Проблема “BFS для відключеного графіка” стверджує, що вам надано відключений спрямований графік, надрукуйте обхід BFS графіка. Приклад Обхід BFS на наведеному графіку дає: 0 1 2 5 3 4 6 Обхід першого пошуку (BFS) для роз’єднаного спрямованого графіка ...

докладніше

Питання 467. Мінімальні кроки для досягнення цілі лицарем Опис Проблема «Мінімальні кроки для досягнення цілі лицарем» стверджує, що вам дають квадратну шахову дошку розмірами N x N, координати фігури лицаря та клітинку-мішень. Дізнайтеся мінімальну кількість кроків, здійснених фігурою Лицаря для досягнення цілі ...

докладніше

Питання 468. Ітераційна глибина першого обходу графіка В ітераційній глибині першого обходу задачі графа ми навели структуру даних графа. Напишіть програму для друку глибини першого обходу даного графіка за допомогою ітераційного методу. Приклад введення: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

докладніше

Питання 469. Оцінювати відділ Для оцінки задачі на ділення ми дали деякі рівняння у вигляді A / B = k, де A і B - це рядки, а k - дійсне число. Дайте відповіді на деякі запити, якщо відповіді не існує, поверніть -1. Приклад введення: рівняння: a / b = 2.0 та b / c = 3.0 запити: a / c ...

докладніше

Питання 470. Алгоритм Прима Алгоритм Прима використовується для пошуку дерева мінімального розмаху (MST) зв’язаного або неорієнтованого графіка. Розгалужувальне дерево графіка - це підграф, який також є деревом і включає всі вершини. Мінімальне обширне дерево - це обшивне дерево з мінімальною сумою ваги краю. Приклад графіку Мінімум ...

докладніше

Питання 471. Максимальна площа острова Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх суміжних 1, з'єднаних в 4 напрямки (горизонтально і вертикально). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири ребра ...

докладніше

Питання 472. Клонування графіків Що таке клонування графіків? Сьогодні ми маємо з собою посилання на ненаправлений графік. Що нам робити? Повернення глибокої копії наданого графіку. Давайте розглянемо структуру: Вузол класу: Він складається із значення даних та сусідів, пов'язаних з кожним ...

докладніше

Питання 473. Топологічне сортування Враховуючи спрямований ациклічний графік, топологічно сортуйте вузли графіка. Приклад топологічного сортування Топологічне сортування наведеного вище графіка -> {1,2,3,0,5,4} Теорія Топологічне сортування проводиться для спрямованого ациклічного графіка (DAG). У DAG немає циклів. тобто немає такого шляху, починаючи з будь-якого вузла ...

докладніше

Питання 474. Широкий перший пошук (BFS) для графіку Широкий перший пошук (BFS) для графіка - це алгоритм обходу або пошуку в структурі даних дерево / графік. Він починається з заданої вершини (будь-якої довільної вершини) і досліджує всю підключену вершину, а потім рухається до найближчої вершини і досліджує всі незвідані вузли і дбає про те, щоб ні ...

докладніше

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

докладніше

Питання стека Amazon

Питання 476. Рішення міні-стека Leetcode Постановка проблеми Сконструюйте стек, який підтримує push, pop, top і отримання мінімального елемента за постійний час. push (x) - висунути елемент x на стек. pop () - Видаляє елемент зверху стека. top () - Отримати верхній елемент. getMin () - Отримати мінімальний елемент у стеку. ...

докладніше

Питання 477. Наступний Великий Елемент I Рішення Leetcode Постановка проблеми У цій задачі ми отримуємо два списки, у яких перший список є підмножиною другого списку. Для кожного елемента першого списку ми повинні з’ясувати наступний більший елемент у другому списку. Приклад nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Пояснення: для першого елемента списку1, тобто для 4 там ...

докладніше

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

докладніше

Питання 479. Сформуйте мінімальну кількість із заданої послідовності У задачі “Сформувати мінімальну кількість із заданої послідовності” зазначено, що вам дано якийсь зразок лише I та D. Значення I означає збільшення і зменшення, нам надано D. Постановка задачі просить надрукувати мінімальну кількість, яка відповідає заданому шаблону. Ми маємо ...

докладніше

Питання 480. Діапазон запитів для найдовшої правильної послідовності дужок Вам дається послідовність підпорядкованості деяких дужок, іншими словами, ви отримуєте дужки на зразок '(' і ')', і ви отримуєте діапазон запитів як початкову і кінцеву точки. Проблема "Запити про діапазон для найдовшої правильної послідовності дужок" просить з’ясувати максимальну довжину ...

докладніше

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

докладніше

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

докладніше

Питання 483. Сортування стека за допомогою рекурсії Постановка проблеми Проблема «Сортування стека за допомогою рекурсії» говорить про те, що вам надана структура даних стека. Сортувати його елементи за допомогою рекурсії. Для вставки елемента в стек можна використовувати лише перелічені нижче функції стека - push (element). pop () - pop () - для видалення / видалення ...

докладніше

Питання 484. Видалити середній елемент стека Постановка проблеми Враховуючи структуру даних (стек). Напишіть програму для видалення середнього елемента даного стека, використовуючи основні функції стека - push () - для вставки елемента в стек. pop () - для видалення / видалення верхнього елемента зі стеку. empty () - перевірити ...

докладніше

Питання 485. Сортування масиву за допомогою стеків Постановка проблеми Проблема “Сортування масиву за допомогою стеків” стверджує, що вам надано масив структури даних [] розміром n. Сортуйте елементи даного масиву, використовуючи структуру даних стека. Приклад 2 30 -5 43 -100 5 2 30 43 Пояснення: Елементи сортуються за ...

докладніше

Питання 486. Відсортуйте стек, використовуючи тимчасовий стек Постановка проблеми Проблема «Сортування стека за допомогою тимчасового стеку» говорить про те, що вам надана структура даних стека. Відсортуйте елементи даного стека, використовуючи тимчасовий стек. Приклад 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5 ...

докладніше

Питання 487. Зворотні окремі слова Постановка проблеми Проблема “Зворотне окремі слова” говорить про те, що вам дано рядок s. Тепер надрукуйте реверс усіх окремих слів у рядку. Приклад s = "TutorialCup - зміна способу навчання" puClairotuT - gnignahc eht yaw fo gninrael s = "Зворотне окремі слова" esreveR ...

докладніше

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

докладніше

Питання 489. Реалізуйте стек, використовуючи одну чергу Постановка проблеми Проблема «Впровадження стека за допомогою однієї черги» вимагає від нас реалізації структури даних стеку (LIFO) за допомогою структури даних черги (FIFO). Тут LIFO означає «Останнє перше», тоді як FIFO - «Перше, що вийшло». Приклад push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

докладніше

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

докладніше

Питання 491. Формуйте мінімальну кількість із заданої послідовності Постановка проблеми Проблема «Мінімальна кількість форми з заданої послідовності стверджує, що вам дається рядок s довжини / розміру n, що представляє шаблон символів« I », тобто збільшується та« D », тобто зменшується. Надрукуйте мінімальне число для даного шаблону унікальними цифрами від 1 до 9. Наприклад - ...

докладніше

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

докладніше

Питання 493. Перестановки стеку (Перевірте, чи є масив перестановкою стека інших) Постановка проблеми Проблема «Перестановка стека (Перевірте, чи масив перестановкою стека для інших)» стверджує, що вам дано два масиви a [] та b [] розміром n. Усі елементи масиву унікальні. Створіть функцію для перевірки, чи вказаний масив b [] є ...

докладніше

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

докладніше

Питання 495. Побудуйте BST із заданого обходу попереднього замовлення Враховуючи обхід попереднього замовлення бінарного дерева пошуку (BST), напишіть алгоритм побудови BST із заданого обходу попереднього замовлення. Приклади Input preOrder [] = {7, 5, 3, 6, 9} Output Inorder: 3 5 6 7 9 Input preOrder [] = {12, 6, 1, 35, 20} Output Inorder: 1 6 ...

докладніше

Питання 496. Друкувати предків даного вузла бінарного дерева без рекурсії Дано двійкове дерево та конкретний вузол або ключ. Друкувати предків даного вузла двійкового дерева без рекурсії. Приклад Вхід: ключ = 7 Вихід: 3 1 Вхід: ключ = 4 Вихід: 2 1 Алгоритм для предків даного вузла двійкового дерева Створіть Вузол класу ...

докладніше

Питання 497. Знайдіть мінімум мінімуму для кожного розміру вікна в даному масиві Дано масив a [] розміром n. Для кожного розміру вікна, який варіюється від 1 до n при друку масиву, або знайдіть максимум мінімуму для кожного розміру вікна в даному масиві. Приклад введення: a [] = {10, 20, 30, 50, 10, 70, 30} Вихід: 70 30 20 ...

докладніше

Питання 498. Ітераційна глибина першого обходу графіка В ітераційній глибині першого обходу задачі графа ми навели структуру даних графа. Напишіть програму для друку глибини першого обходу даного графіка за допомогою ітераційного методу. Приклад введення: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

докладніше

Питання 499. Мінімальні розвороти дужок У мінімальній проблемі розвороту дужок ми подали рядок s, що містить вираз лише символів "{" та "}". Знайдіть мінімальну кількість розворотів дужок, необхідних, щоб зробити вираз збалансованим. Приклад Введення: s = “} {” Вихід: 2 Вхід: s = “{{{” Вихід: Наведений вираз не може ...

докладніше

Питання 500. Вираз містить зайву дужку чи ні Дано рядок s, що містить вираз операторів, операндів та дужок. Знайдіть, чи містить вказаний рядок будь-які непотрібні дужки, без яких вираз все одно дасть той самий результат. Іншими словами, ми повинні виявити, що вираз містить зайву дужку чи ні. Надлишковий кронштейн, якщо ...

докладніше

Питання 501. Перевірте, чи однакові два вирази з дужками Дано два рядки s1 та s2, що представляють вирази, що містять оператор додавання, оператор віднімання, малі алфавіти та дужки. Перевірте, чи однакові два вирази з дужками. Приклад Вхід s1 = “- (a + b + c)” s2 = “-abc” Вихід Так Вхід s1 = “ab- (cd)” s2 = “abcd” Немає виходу Алгоритм перевірки, якщо два ...

докладніше

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

докладніше

Питання 503. Мінімальний стек У мінімальній проблемі стека нам потрібно розробити стек для ефективної реалізації наступних функцій, натисніть (x) -> Натисніть елемент x до стека pop () -> Видаляє елемент зверху стека top () -> Повертає елемент у верхній частині стека getMin () -> Повернути мінімальний присутній елемент ...

докладніше

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

докладніше

Питання 505. Оцінка арифметичних виразів Ми пишемо арифметичні вирази з наступними трьома позначеннями - Префікс Позначення У цьому позначенні операнди пишуться після оператора. Він також відомий як польська нотація. Наприклад: + AB - префіксний вираз. Інфіксне позначення У цьому позначенні оператори записуються між операндами. Це схоже ...

докладніше

Питання 506. Перевірте збалансовані дужки у виразі Дано рядок s довжиною n. Перевірте, чи є закриваюча дужка для кожної відкриваючої дужки, тобто чи всі дужки збалансовані. Іншими словами, ми можемо також сказати, що, якщо ми маємо '}', ')' та ']' для кожного '{', '(' та '[' відповідно, вираз ...

докладніше

Питання 507. Оцінка виразу Postfix У Оцінці проблеми виразу постфіксу ми дали рядок s, що містить вираз постфікса. Оцініть поданий вираз. Приклад Вхід: s = “231 * + 9-” Вихід: -4 Вхід: s = “100 200 + 2/5 * 7 +” Вихід: 757 Для операндів, що мають одноцифровий алгоритм ...

докладніше

Питання 508. Знайдіть, чи має вираз подвійні дужки чи ні Дано рядок, що містить збалансовані дужки. Знайдіть, чи містить вираз / рядок дублікат дужок чи ні. Дублікат дужок Коли вираз знаходиться посередині або в оточенні одного типу збалансованих дужок, тобто укладених між одним і тим же типом відкриваючих і закриваючих дужок більше одного разу, це ...

докладніше

Питання 509. Як реалізувати стек за допомогою черги пріоритетів або купи? Реалізуйте стек за допомогою черги пріоритетів або купи. Черга пріоритетів: Структура даних черги пріоритетів схожа на структуру даних черги або стеку з додаванням пріоритету. Кожному елементу надається пріоритетний номер. На закінчення вибираються елементи з високим пріоритетом ...

докладніше

Питання 510. Як ефективно реалізувати k стеки в одному масиві? Спроектуйте та впровадіть нову структуру даних, яка реалізує k стеки в одному масиві. Нова структура даних повинна підтримувати ці дві операції - push (element, stack_number): що штовхає елемент у заданому номері стека. pop (stack_number): що висуває верхній елемент із заданого ...

докладніше

Питання 511. Знайти максимальну глибину вкладених дужок у рядок Дано рядок s. Напишіть код, щоб надрукувати максимальну глибину вкладених дужок у заданий рядок. Приклад введення: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Вихід: 4 Вхід: s = “(p ((q) ) ((s) t)) ”Вихід: 3 Використання алгоритму стека Ініціалізація рядка s довжини ...

докладніше

Питання 512. Вираження оцінки У задачі оцінки виразів ми дали рядок s довжиною n, що представляє вираз, який може складатися з цілих чисел, збалансованих дужок та двійкових операцій (+, -, *, /). Оцініть вираз. Вираз може бути в будь-якому із префіксів, інфіксів чи постфіксів. Приклад Див ...

докладніше

Питання 513. Як створити зливний стек? Ми повинні розробити і створити стек, який виконує операції в постійний час. Тут у нас є одна проблема, як створити зливний стек? Тут ми виконуємо наведену нижче операцію для об’єднання двох стеків. push (елемент): Вставте елемент у стек. pop (): Видаліть верхній елемент у ...

докладніше

Питання 514. Проблема запасу запасів Ця проблема "Проблема запасу запасів" підпадає під фінансовий аспект. У цій задачі ми знаходимо запас акцій для ціни акцій кожного дня. Максимальна кількість днів поспіль безпосередньо перед будь-яким конкретним днем, для якого ціна запасу днів до нього ...

докладніше

Питання 515. Знайдіть максимально можливу рівну суму трьох стеків Дано 3 масиви стек1 [], стек2 [] і стек3 [], що представляють стеки, і початковий індекс цих масивів обробляється як їх верх. Знайдіть загальну максимальну суму, можливу у всіх трьох стеках, тобто сума елементів стека1, стека2 та стека3 рівна. Видалення ...

докладніше

Питання 516. Друкувати наступну більшу кількість запитів Q У задачі Друкувати наступну більшу кількість запитів Q ми дали масив [] розміром n, що містить числа, і інший масив q [] розміром m, що представляє запити. Кожен запит представляє індекс у масиві a []. Для кожного запиту я друкую номер із масиву ...

докладніше

Питання 517. Перевірте, чи можна масив сортувати за допомогою стеку Щоб перевірити, чи є масив проблемою сортування в стеку, ми дали масив [] розміром n, що містить елементи від 1 до n у випадковому порядку. Відсортуйте масив за зростанням, використовуючи тимчасовий стек, дотримуючись лише цих двох операцій - Видаліть елемент на початку ...

докладніше

Питання 518. Збалансований вираз із заміною У проблемі збалансованого виразу із заміною ми подали рядок, що містить дужки, тобто '(', ')', '[', ']', '{', '}'. Рядок також містить x в деяких місцях як заміну дужок. Перевірте, чи рядок можна перетворити у вираз із дійсними дужками після заміни всіх ...

докладніше

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

докладніше

Питання 520. Розшифрувати рядок Припустимо, вам дано закодований рядок. Рядок кодується за якимось шаблоном, ваше завдання - декодувати рядок. Скажімо, <кількість випадків, коли трапляється рядок> [рядок] Приклад Введення 3 [b] 2 [bc] Вихід bbbcaca Пояснення Тут “b” трапляється 3 рази, а “ca” трапляється 2 рази. ...

докладніше

Питання 521. Рекурсія Що таке рекурсія? Рекурсія просто визначається як функція, що викликає себе. Він використовує свої раніше вирішені підзадачі для обчислення більшої проблеми. Це одне з найважливіших і найскладніших понять у програмуванні, але ми можемо це легко зрозуміти, якщо спробуємо пов’язати рекурсію з деякими реальними ...

докладніше

Питання 522. Перетворення префікса в інфікс У проблемі перетворення префікса в інфікс ми дали вираз у позначенні префікса. Напишіть програму для перетворення її у вираз із інфіксом. Префікс Позначення У цьому позначенні операнди пишуться після оператора. Він також відомий як польська нотація. Наприклад: + AB - це префіксний вираз. ...

докладніше

Питання 523. Перетворення Postfix в Infix У проблемі перетворення postfix в infix ми подали вираз у нотації postfix. Напишіть програму для перетворення заданого позначення в інфіксне позначення. Інфіксне позначення У цьому позначенні оператори записуються між операндами. Це схоже на те, як ми зазвичай пишемо вираз. Наприклад: A + ...

докладніше

Питання 524. Префікс до перетворення Postfix У проблемі перетворення префікса в постфікс ми подали вираз у позначенні префіксу у форматі рядка. Напишіть програму для перетворення заданого позначення у позначення постфікса. Префікс Позначення У цьому позначенні ми пишемо операнди після оператора. Він також відомий як польська нотація. Наприклад: + AB - це ...

докладніше

Питання 525. Перетворення постфіксу в префікс У цій задачі ми дали рядок, який позначає вираз постфікса. Ми повинні зробити постфікс для перетворення префікса. Префікс Позначення У цьому позначенні ми пишемо операнди після оператора. Він також відомий як польська нотація. Наприклад: + AB - префіксний вираз. Позначення постфікса в ...

докладніше

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

докладніше

Питання 527. Порівняння рядків назад У задачі порівняння рядків зворотного простору ми подали два рядки S і T, перевірте, рівні вони чи ні. Зверніть увагу, що рядки містять "#", що означає символ зворотного простору. Приклади Вхід S = “ab # c” T = “ad # c” Вихід true (оскільки і S, і T перетворюються на “ac”) Вхід ...

докладніше

Питання 528. Наступний більший елемент Наступним великим елементом є проблема, в якій ми дали масив. Цей масив містить N значень (може бути позитивним чи негативним). Нам потрібно знайти перший більший_елемент у даному масиві з правого боку. Якщо немає елемента більший_, тоді візьміть -1. Формат введення Перший рядок, що містить ...

докладніше

Питання 529. Інфікс до Postfix Що таке інфіксний вираз? Вираз у формі "операнд" "оператор" "операнд" називається виразним інфіксом. Приклад: a + b Що таке вираз postfix? Вираз у формі "операнда" "операнда" "оператора" називається виразом постфікса. Приклад: ab + Що потребує перетворення інфіксу в постфікс? Вираз інфіксу легко ...

докладніше

Питання 530. Сформуйте мінімальну кількість із заданих послідовностей D та I Постановка проблеми У задачі «Мінімальна кількість форм із заданої послідовності D та I» ми навели зразок, що містить лише I та D. Я для збільшення і D для зменшення. Напишіть програму для друку мінімальної кількості за цим зразком. Цифри від 1-9 та цифри не можуть повторюватися. Формат введення ...

докладніше

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

докладніше

Питання 532. Наступний великий елемент у масиві Постановка проблеми Враховуючи масив, ми знайдемо наступний більший елемент кожного елемента масиву. Якщо для цього елемента немає наступного більшого елемента, ми надрукуємо -1, інакше ми надрукуємо цей елемент. Примітка: Наступним більшим елементом є той елемент, який більший і ...

докладніше

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

Питання 533. Знайдіть максимальну суму рівня в двійковому дереві Постановка проблеми У задачі “Знайти максимальну суму рівня в двійковому дереві” зазначено, що вам дано двійкове дерево з позитивними та негативними вузлами, знайдіть максимальну суму рівня в двійковому дереві. Приклад введення 7 Пояснення Перший рівень: Сума = 5 Другий рівень: Сума = ...

докладніше

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

докладніше

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

докладніше

Питання 536. Обхід порядку замовлення за допомогою двох черг Постановка проблеми Проблема «Обхід порядку рівня за допомогою двох черг» стверджує, що ви отримали двійкове дерево, друкуйте його обхід порядку порядку за рядком. Приклади Вхід 5 11 42 7 9 8 12 23 52 3 Вхід 1 2 3 4 5 6 Алгоритм обходу рівня порядку ...

докладніше

Питання 537. Реалізуйте стек, використовуючи одну чергу Постановка проблеми Проблема «Впровадження стека за допомогою однієї черги» вимагає від нас реалізації структури даних стеку (LIFO) за допомогою структури даних черги (FIFO). Тут LIFO означає «Останнє перше», тоді як FIFO - «Перше, що вийшло». Приклад push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

докладніше

Питання 538. Знайдіть перший круговий тур, який відвідує всі бензинові насоси Постановка проблеми Проблема «Знайти перший круговий тур, який відвідує всі Бензонасоси» свідчить, що на круговій дорозі є N бензонасосів. Враховуючи бензин, який має кожна бензонасос, і кількість бензину, необхідну для подолання відстані між двома бензонасосами. Отже ви ...

докладніше

Питання 539. Перевірте, чи може X дати зміни кожному в черзі Положення про проблему X - продавець морозива, і в черзі на покупку морозива чекає n людей. Arr [i] позначає номінал i-ї особи в черзі, можливі значення номіналів становлять 5, 10 і 20. Якщо початковий баланс X дорівнює 0 ...

докладніше

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

докладніше

Питання 541. Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів Постановка проблеми Проблема «Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів» стверджує, що вам дано рядок, що містить лише малі символи. Ви можете видалити з рядка k символів таким чином, щоб у решті рядка сума ...

докладніше

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

докладніше

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

докладніше

Питання 544. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...

докладніше

Питання 545. Цікавий метод генерування двійкових чисел від 1 до n Постановка проблеми У задачі “Цікавий метод генерування двійкових чисел від 1 до n” зазначено, що вам дано число n, надрукуйте всі числа від 1 до n у двійковій формі. Приклади 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Покоління ...

докладніше

Питання 546. Знайдіть найбільший кратний 3 Постановка проблеми Проблема “Знайти найбільший кратний 3” говорить про те, що вам дано масив цілих додатних чисел (від 0 до 9). Знайдіть максимальне число, кратне 3, яке можна утворити, переставляючи елементи масиву. Приклади arr [] = {5, 2, 1, 0, 9, 3} 9 5 ...

докладніше

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

докладніше

Питання 548. Кількість братів і сестер даного Вузла в n-арному дереві Постановка проблеми Проблема «Кількість братів і сестер даного Вузла в n-арному дереві» говорить про те, що Вам дано n-ary Дерево та цільовий вузол. Знайдіть кількість братів і сестер цільового вузла. Припустимо, що вузол завжди присутній у дереві, а перший вузол - це ...

докладніше

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

докладніше

Питання 550. Черга пріоритетів із використанням подвійно пов’язаного списку Постановка проблеми Проблема «Черга пріоритетів із використанням подвійно зв’язаного списку» вимагає реалізації наступних функцій черги пріоритетів за допомогою подвійно зв’язаного списку. push (x, p): Покласти елемент x з пріоритетом p в чергу пріоритетів у відповідному положенні. pop (): Видалення та повернення елемента з найвищим пріоритетом ...

докладніше

Питання 551. Перестановки стеку (Перевірте, чи є масив перестановкою стека інших) Постановка проблеми Проблема «Перестановка стека (Перевірте, чи масив перестановкою стека для інших)» стверджує, що вам дано два масиви a [] та b [] розміром n. Усі елементи масиву унікальні. Створіть функцію для перевірки, чи вказаний масив b [] є ...

докладніше

Питання 552. Мінімальні кроки для досягнення цілі лицарем Опис Проблема «Мінімальні кроки для досягнення цілі лицарем» стверджує, що вам дають квадратну шахову дошку розмірами N x N, координати фігури лицаря та клітинку-мішень. Дізнайтеся мінімальну кількість кроків, здійснених фігурою Лицаря для досягнення цілі ...

докладніше

Питання 553. Реалізація Deque за допомогою кругового масиву Постановка проблеми “Впровадження Deque за допомогою кругового масиву” просить реалізувати наступні функції Deque (Подвійно закінчена черга) за допомогою кругового масиву, insertFront (x): вставити елемент x спереду Deque insertRear (x): вставити елемент x у задній частині Deque deleteFront (): видалення елемента з ...

докладніше

Питання 554. Знайдіть вузол з мінімальним значенням у бінарному дереві пошуку Враховуючи двійкове дерево пошуку, напишіть алгоритм пошуку вузла з мінімальним значенням у даному двійковому дереві пошуку. Приклад вхідних даних 5 Наївний підхід Простий підхід полягає в тому, щоб зробити обхід дерева і знайти вузол з мінімальним значенням серед усіх вузлів. Це ...

докладніше

Питання 555. Мінімальні розвороти дужок У мінімальній проблемі розвороту дужок ми подали рядок s, що містить вираз лише символів "{" та "}". Знайдіть мінімальну кількість розворотів дужок, необхідних, щоб зробити вираз збалансованим. Приклад Введення: s = “} {” Вихід: 2 Вхід: s = “{{{” Вихід: Наведений вираз не може ...

докладніше

Питання 556. Побудуйте повне бінарне дерево із представленого зв’язаного списку Враховуючи зв’язане представлення списку повного двійкового дерева. Зв’язаний список знаходиться в порядку обходу дерева по порядку. Напишіть алгоритм побудови повного бінарного дерева назад із представленого зв’язаного списку. Приклад введення 1 -> 2 -> 3 -> 4 -> 5 ...

докладніше

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

докладніше

Питання 558. Як реалізувати стек за допомогою черги пріоритетів або купи? Реалізуйте стек за допомогою черги пріоритетів або купи. Черга пріоритетів: Структура даних черги пріоритетів схожа на структуру даних черги або стеку з додаванням пріоритету. Кожному елементу надається пріоритетний номер. На закінчення вибираються елементи з високим пріоритетом ...

докладніше

Питання 559. Черга пріоритетів у C ++ Для реалізації черги використовується спосіб FIFO. У черзі вставки виконуються в одному кінці (ззаду), а видалення відбувається в іншому кінці (спереду). В основному, елемент, який вводиться першим, видаляється першим. Ми реалізуємо пріоритетну чергу, використовуючи вбудовані функції c ++. Характеристики черги пріоритетів Черга пріоритетів ...

докладніше

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

докладніше

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

докладніше

Питання 562. Реконструкція черги за висотою Опис проблеми відновлення черги за висотою Припустимо, у вас є випадковий список людей, які стоять у черзі. Кожна людина описується парою цілих чисел (h, k), де h - зріст людини, k - кількість людей перед цією людиною ...

докладніше

Питання 563. Обхід порядку бінарного дерева Обхід порядку замовлення рівня даного бінарного дерева такий самий, як BFS бінарного дерева. Ми вже знаємо про те, що насправді є BFS? якщо ні, то не потрібно почувати себе погано, просто прочитайте цілу статтю та відвідайте наші попередні статті для кращого розуміння. BFS - це ...

докладніше

Питання 564. Широкий перший пошук (BFS) для графіку Широкий перший пошук (BFS) для графіка - це алгоритм обходу або пошуку в структурі даних дерево / графік. Він починається з заданої вершини (будь-якої довільної вершини) і досліджує всю підключену вершину, а потім рухається до найближчої вершини і досліджує всі незвідані вузли і дбає про те, щоб ні ...

докладніше

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

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

докладніше

Питання 566. Унікальні шляхи II Припустимо, чоловік стоїть у першій комірці або лівому верхньому куті матриці “a × b”. Людина може рухатися лише вгору або вниз. Ця людина хоче дістатись пункту призначення, і цей пункт призначення для неї є останньою клітинкою матриці або нижнього правого кута. ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 570. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...

докладніше

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

докладніше

Питання 572. Загальні елементи у всіх рядках заданої матриці Постановка задачі “Спільні елементи у всіх рядках даної матриці” стверджує, що вам дана матриця M * N. Постановка задачі вимагає з’ясувати всі загальні елементи даної матриці в кожному рядку матриці за час O (M * N). Приклад arr [] = {{12, 1, 4, 5, ...

докладніше

Питання 573. Зберіть максимум очок у сітці, використовуючи дві обходи Постановка задачі Нам дається матриця розміром “nxm”, і нам потрібно зібрати максимум точок у сітці, використовуючи дві обхідні схеми. Якщо ми стоїмо біля комірки i, j, то у нас є три варіанти переходу до комірки i + 1, j або i + 1, j-1 або i + 1, j + 1. Це ...

докладніше

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

докладніше

Питання 575. Друк дужок у задачі множення матричного ланцюга Постановка задачі Нам потрібно знайти порядок множення матриць таким, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Тоді нам потрібно надрукувати це замовлення, тобто надрукувати дужки у задачі множення ланцюжків матриць. Вважайте, що у вас є 3 матриці A, B, ...

докладніше

Питання 576. Найбільша прямокутна підматриця, сума якої дорівнює 0 Постановка задачі Знайдіть підматрицю максимального розміру у 2D-масиві, сума якого дорівнює нулю. Підматриця - це не що інше, як 2D-масив усередині даного 2D-масиву. Отже, у вас є матриця підписаних цілих чисел, вам потрібно обчислити суму підматриць і знайти матрицю за допомогою ...

докладніше

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

докладніше

Питання 578. Множення ланцюга матриці У задачі множення ланцюжків матриць II ми навели розміри матриць, знайдіть порядок їх множення такий, щоб кількість операцій, що беруть участь у множенні всіх матриць, було мінімізовано. Вважаємо, у вас є 3 матриці A, B, C розмірів axb, bx ...

докладніше

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

докладніше

Питання 580. Встановити нулі матриці У задачі нульових матриць задано матрицю (n X m), якщо елемент дорівнює 0, встановіть весь його рядок і стовпець 0. Приклади Вхід: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Вихід: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

докладніше

Питання 581. Потоп Заповніть LeetCode У задачі Flood Fill ми подали 2D-масив [] [], що представляє зображення розміром mxn з кожним значенням, що представляє колір пікселя в цій координаті. Також дається розташування або координати пікселя та кольору. Замініть колір у заданому місці ...

докладніше

Питання 582. Максимальна площа острова Опис проблеми: За умови 2D-матриці, матриця має лише 0 (що відображає воду) та 1 (що відображає землю) як записи. Острів в матриці утворюється шляхом групування всіх суміжних 1, з'єднаних в 4 напрямки (горизонтально і вертикально). Знайдіть у матриці максимальну площу острова. Припустимо, що всі чотири ребра ...

докладніше

Питання 583. Унікальні шляхи Дано двовимірну сітку mxn, і ви стоїте в самій верхній і лівій комірці сітки. тобто клітина, розташована в точці (2). Знайдіть кількість унікальних шляхів, якими можна пройти, щоб дістатися до комірки, розташованої на (m, n) від комірки, розташованої на (1,1) ...

докладніше

Питання 584. K-й найменший елемент у відсортованій матриці У K-му найменшому елементі в задачі відсортованої матриці ми дали матрицю nxn, де кожен рядок і стовпець відсортовано в порядку зменшення. Знайдіть k-й найменший елемент у даному 2D-масиві. Приклад введення 1: k = 3 і матриця = 11, 21, 31, 41 ...

докладніше

Питання 585. Множення ланцюгів матриць за допомогою динамічного програмування Матричне ланцюжкове множення - це метод, за допомогою якого ми знаходимо найкращий спосіб множення заданих матриць. Ми всі знаємо, що множення матриць за своєю природою є асоціативним (A * B = B * A). Отже, у нас є багато замовлень, в яких ми хочемо виконати множення. Власне, у цьому алгоритмі ...

докладніше

Питання 586. Множення двох матриць Постановка задачі У задачі “Множення двох матриць” ми подали дві матриці. Ми маємо помножити ці матриці та надрукувати результат або кінцеву матрицю. Тут необхідною і достатньою умовою є кількість стовпців в A, яка повинна дорівнювати кількості рядків у матриці ...

докладніше

Питання 587. Перевірте, чи мають струни K відстань чи ні Постановка задачі Враховуючи два рядки та ціле число k, напишіть програму, щоб перевірити, чи є дані рядки на відстані k чи ні. Тобто, якщо будь-який символ не відповідає або будь-який символ потрібно видалити, це називається k відстань. Формат введення Перший ...

докладніше

Питання 588. Знайдіть рядок з максимальною кількістю одиниць Постановка проблеми У задачі “Знайти рядок з максимальною кількістю одиниць” ми дали матрицю (двовимірний масив), що містить двійкові цифри з кожним відсортованим рядком. Знайдіть рядок, що містить максимальну кількість одиниць. Вхідний формат Перший рядок, що містить два цілих числа n, m. Далі, n рядків ...

докладніше

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

докладніше

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

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

докладніше

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

докладніше

Питання 592. Мінімальне переміщення до рівних елементів масиву Рішення коду Постановка проблеми У цій задачі ми отримуємо масив цілих чисел. Крім того, нам дозволено виконувати певний набір операцій над цим масивом. За одну операцію ми можемо збільшити ”n - 1 ″ (усі елементи, крім будь-якого) елементи в масиві на 1. Нам потрібно ...

докладніше

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

докладніше

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

докладніше

Питання 595. Кількість кроків, щоб зменшити число до нульового рішення Leetcode Проблема Кількість кроків для зменшення числа до нуля Рішення штрих-коду стверджує, що дано ціле число. Знайдіть мінімальну кількість кроків для перетворення заданого цілого числа в 0. Ви можете виконати один із двох кроків, або відняти 1, або розділити ціле число на 2. Проблема ...

докладніше

Питання 596. Дизайн дизайну системи паркування Leetcode Постановка проблеми У цій проблемі ми повинні спроектувати паркінг. У нас є 3 види паркувальних місць (велике, середнє та маленьке). На всіх цих місцях для паркування спочатку є деяка фіксована кількість порожніх місць. Мовляв, у великому типі космосу ми можемо розмістити щонайбільше b автомобілів. У маленьких ...

докладніше

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

докладніше

Питання 598. Перетин двох масивів II Рішення Leetcode Постановка задачі У цій задачі задано два масиви, і ми повинні з’ясувати перетин цих двох масивів і повернути результуючий масив. Кожен елемент у результаті повинен з’являтися стільки разів, скільки показано в обох масивах. Результат може бути в будь-якому порядку. Приклад ...

докладніше

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

докладніше

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

докладніше

Питання 601. Рішення Leetcode для елемента більшості Постановка задачі Нам дається масив цілих чисел. Нам потрібно повернути ціле число, яке трапляється більше ніж ⌊N / 2⌋ часу в масиві, де ⌊ ⌋ є оператором підлоги. Цей елемент називається елементом більшості. Зверніть увагу, що вхідний масив завжди містить більшість елементів. ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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