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

Запитання Adobe Array

Питання 1. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

Питання 2. Розбиття на K рівної суми підмножин Рішення Leetcode Постановка проблеми Розділ на K рівних підмножин Рішення LeetCode – «Поділ на K підмножин рівних сум» стверджує, що вам надано цілий масив чисел і ціле число k, поверніть true, якщо можливо мати k непорожніх підмножин, суми яких всі рівні. Приклад: Вхід: nums = [4,3,2,3,5,2,1], k = 4 Вихід: ...

докладніше

Питання 3. Рішення для зміни монети 2 Leetcode Постановка проблеми. Рішення LeetCode 2 Coin Change 2 – «Coin Change XNUMX» стверджує, що заданий масив різних цілих монет і ціла сума, що представляє загальну суму грошей. Нам потрібно повернути підрахунок загальної кількості різних можливих комбінацій, які підсумовують суму. ...

докладніше

Питання 4. Рішення Frog Jump Leetcode Постановка проблеми Розв’язання LeetCode Frog Jump – “Frog Jump” стверджує, що враховуючи список каменів (позицій), відсортованих у порядку зростання, визначте, чи може жаба перетнути річку, приземлившись на останній камінь (останній індекс масиву). Спочатку жаба стоїть на першому камені і ...

докладніше

Питання 5. Побудувати масив із рішення перестановки Leetcode Постановка проблеми. Рішення LeetCode «Побудувати масив із перестановки» – «Побудувати масив із перестановки» стверджує, що з урахуванням чисел перестановки на основі нуля ми повинні побудувати масив однакової довжини, де ans[i] = nums[nums[i]] для кожного i в діапазоні [0,nums.length-1]. Перестановка nums на основі нуля - це масив різних цілих чисел від 0 ...

докладніше

Питання 6. Мінімальна вартість квитків Рішення Leetcode Постановка проблеми Мінімальна вартість квитків Рішення LeetCode – «Мінімальна вартість квитків» просить вас знайти мінімальну кількість доларів, яку вам потрібно подорожувати щодня у зазначеному списку днів. Вам буде надано цілий масив днів. Кожен день є цілим числом від...

докладніше

Питання 7. Встановити нулі матриці Рішення Leetcode Постановка проблеми Рішення LeetCode Set Matrix Zeroes – “Set Matrix Zeroes” стверджує, що вам надано цілочисельну матрицю mxn. Нам потрібно змінити вхідну матрицю таким чином, щоб, якщо будь-яка клітинка містить елемент 0, тоді встановіть весь її рядок і стовпець до 0-х. Ви повинні зробити це в...

докладніше

Питання 8. Розв’язання відсутнього числа Leetcode Постановка проблеми Рішення відсутнього числа LeetCode – «Відсутнє число» стверджує, що заданий масив розміру n, що містить n різних чисел між [0,n]. Нам потрібно повернути число, якого не вистачає в діапазоні. Приклад: Вхід: nums = [3,0,1] Вихід: 2 Пояснення: Ми можемо легко помітити, що всі ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Adobe String

Питання 95. Найдовший звичайний префікс Leetcode Рішення Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = ["flower","flow","flight"] Вихід: "fl" Пояснення: "fl" є найдовшим ...

докладніше

Питання 96. Допустимі дужки Рішення Leetcode Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки повинні бути закриті...

докладніше

Питання 97. Рішення для найбільшого числа Leetcode Постановка задачі Найбільше число Розв’язання LeetCode – «Найбільше число» стверджує, що, надавши список невід’ємних цілих чисел, нам потрібно розташувати числа таким чином, щоб вони утворювали найбільше число, і повертали його. Оскільки результат може бути дуже великим, то вам потрібно повернутися ...

докладніше

Питання 98. Порахуйте та промовте рішення Leetcode Постановка проблеми. Розв’язання Count and Say LeetCode – «Порахуй і скажи» пропонує вам знайти n-й член послідовності «лічи й скажи». Послідовність «лічи й скажи» — це послідовність рядків цифр, визначених рекурсивною формулою: countAndSay(1) = «1» countAndSay(n) — це те, як ви могли б «вимовити» рядок цифр із countAndSay(n-1), який потім перетворюється...

докладніше

Питання 99. Видалити неправильні дужки Рішення Leetcode Пояснення проблеми Рішення для видалення недійсних дужок Leetcode – вказує, що вам надано рядок s, який містить дужки та малі літери. Нам потрібно видалити мінімальну кількість недійсних дужок, щоб зробити вхідний рядок дійсним. Нам потрібно повернути всі можливі результати в будь-якому порядку. Нитка - це...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 106. Найдовший підрядок без повторюваних символів Рішення LeetCode Найдовший підрядок без повторюваних символів Рішення LeetCode – Для рядка ми повинні знайти довжину найдовшого підрядка без повторюваних символів. Давайте розглянемо кілька прикладів: Приклад pwwkew 3 Пояснення: Відповідь «wke» з довжиною 3 aav 2 Пояснення: Відповідь «av» з довжиною 2 Підхід-1 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 138. Найменше вікно в рядку, що містить усі символи іншого рядка Знайти найкоротший підрядок у заданому рядку, який містить усі символи даного слова, або Знайти найменше вікно в рядку, що містить усі символи іншого рядка. За допомогою двох рядків s і t напишіть функцію, яка знайде мінімальне вікно в s, яке буде ...

докладніше

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

докладніше

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

докладніше

Запитання про дерево Adobe

Питання 141. Заповнення наступних правих покажчиків у кожному Node Leetcode рішення Постановка проблеми Заповнення наступних правих покажчиків у кожному вузлі Рішення LeetCode – «Заповнення наступних правих покажчиків у кожному вузлі» стверджує, що враховуючи корінь ідеального бінарного дерева, нам потрібно заповнити кожен наступний покажчик вузла на його наступний правий вузол. Якщо не буде наступного...

докладніше

Питання 142. Відновлення рішення Leetcode для дерева двійкового пошуку Постановка проблеми Відновлення дерева двійкового пошуку Рішення LeetCode – «Відновлення дерева двійкового пошуку» стверджує, що дано корінь двійкового дерева пошуку, де значення рівно двох вузлів поміняються місцями помилково. Нам потрібно відновити дерево, не змінюючи його структури. Приклад: Вхід: root = [1,3,null,null,2] Вихід: [3,1,null,null,2] ...

докладніше

Питання 143. Рішення симетричного дерева Leetcode Постановка проблеми Рішення LeetCode Symmetric Tree – «Симетричне дерево» стверджує, що враховуючи корінь двійкового дерева, і нам потрібно перевірити, чи є дане двійкове дерево дзеркалом самого себе (симетричним навколо його центру) чи ні? Якщо так, нам потрібно повернути true, інакше, false. Приклад: ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Adobe Graph

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

докладніше

Запитання Adobe Stack

Питання 161. Розчин для уловлювання дощової води Leetcode Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте ...

докладніше

Питання 162. Допустимі дужки Рішення Leetcode Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки повинні бути закриті...

докладніше

Питання 163. Рішення Leetcode для стека максимальної частоти Постановка проблеми Рішення LeetCode для максимального стека частоти – «Стек максимальної частоти» просить вас розробити стек частот, у якому щоразу, коли ми витягуємо елемент зі стеку, він повинен повертати найбільш частий елемент у стеку. Реалізуйте клас FreqStack: FreqStack() створює порожній стек частот. void push(int val) штовхає ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання до черги Adobe

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Adobe Matrix

Питання 179. Встановити нулі матриці Рішення Leetcode Постановка проблеми Рішення LeetCode Set Matrix Zeroes – “Set Matrix Zeroes” стверджує, що вам надано цілочисельну матрицю mxn. Нам потрібно змінити вхідну матрицю таким чином, щоб, якщо будь-яка клітинка містить елемент 0, тоді встановіть весь її рядок і стовпець до 0-х. Ви повинні зробити це в...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

Питання 183. Мітки розділів LeetCode Solution Постановка проблеми Мітки розділів LeetCode Рішення – Вам дається рядок s. Ми хочемо розділити рядок на якомога більше частин, щоб кожна літера з’являлася не більше ніж в одній частині. Зауважте, що розбиття виконується так, щоб після об’єднання всіх частин по порядку, ...

докладніше

Питання 184. Конкатенація рішення масиву LeetCode Постановка проблеми: конкатенація масиву LeetCode Рішення – враховуючи цілочисельний масив nums довжини n, ви хочете створити масив ans довжини 2n, де ans[i] == nums[i] і ans[i + n] == nums[ i] для 0 <= i < n (0-індексований). Зокрема, ans — це конкатенація двох масивів nums. Повернути масив ans. Приклад: Приклад 1 Вхід: nums = [1,2,1] Вихід: [1,2,1,1,2,1] Пояснення: масив ...

докладніше

Питання 185. Рішення чисел Фібоначчі LeetCode Постановка проблеми Число Фібоначчі LeetCode Рішення – «Число Фібоначчі» стверджує, що числа Фібоначчі, які зазвичай позначаються F(n), утворюють послідовність, яка називається послідовністю Фібоначчі, так що кожне число є сумою двох попередніх, починаючи з 0 і 1. Тобто F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

докладніше

Питання 186. Видалити дублікати з відсортованого списку LeetCode Solution Постановка проблеми Видалення дублікатів із відсортованого списку Рішення LeetCode – Нам надається голова відсортованого зв’язаного списку. Нас просять видалити всі дублікати, щоб кожен елемент з’являвся лише один раз, а також повернути зв’язаний список відсортований. Приклади та пояснення Приклад 1: Вхід: голова ...

докладніше

Питання 187. Граф клонування LeetCode Solution Постановка проблеми Clone Graph LeetCode Рішення – Нам дається посилання на вузол у зв’язаному неорієнтованому графі і просять повернути глибоку копію графа. Глибока копія - це в основному клон, де жоден вузол, присутній у глибокій копії, не повинен мати посилання ...

докладніше

Питання 188. K-ий найменший елемент у розв’язанні відсортованої матриці LeetCode Постановка задачі K-ий найменший елемент у відсортованій матриці LeetCode Розв’язання – Нам дана матриця розміру n, де кожен із рядків і стовпців відсортований у порядку зростання. Нас просять повернути k-й найменший елемент у матриці. Зауважте, що це k-й...

докладніше

Питання 189. Побудуйте двійкове дерево з рішення LeetCode для попереднього замовлення та Postorder Traversal Постановка проблеми Побудуйте двійкове дерево з обходу Preorder і Postorder Розв’язання LeetCode – З огляду на два цілих масиви, preorder і postorder, де preorder є попереднім обходом двійкового дерева різних значень, а postorder є обходом postorder того самого дерева, реконструюють і повертають двійковий файл. дерево. Якщо існує кілька відповідей, ви можете повернути будь-яку з них. Вхід: попереднє замовлення...

докладніше

Питання 190. Видалити дублікати з відсортованого списку II LeetCode Solution Постановка проблеми Видалення дублікатів із відсортованого списку II Розв’язання LeetCode – Видавши заголовок відсортованого зв’язаного списку, видаліть усі вузли, які мають повторювані номери, залишивши лише окремі номери з вихідного списку. Поверніть також відсортований зв’язаний список. Вхід: голова = [1,2,3,3,4,4,5] Вихід: [1,2,5] Пояснення Ідея тут полягає в тому, щоб пройти ...

докладніше

Питання 191. Можна розмістити квіти LeetCode Solution Постановка проблеми може розмістити квіти LeetCode Рішення – у вас є довга клумба, на якій деякі ділянки посаджені, а деякі ні. Однак на сусідніх ділянках садити квіти не можна. Дано цілочисельний масив клумби, що містить 0 і 1, де 0 означає порожній, а 1 означає не порожній, і ціле число n, поверніть, якщо n нових квітів можна посадити в ...

докладніше

Питання 192. Перший унікальний символ у рішенні рядка LeetCode Постановка проблеми Перший унікальний символ у рядку Розв’язання LeetCode – Для рядка s знайдіть у ньому перший неповторюваний символ та поверніть його індекс. Якщо він не існує, поверніть -1. Приклад тестового прикладу 1: Вхід: s = «leetcode» Вихід: 0 Тестовий приклад 2: Вхід: s = «aabb» Вихід: -1 Пояснення ...

докладніше

Питання 193. Рішення LeetCode з інвертуванням двійкового дерева Постановка проблеми: інвертування двійкового дерева Розв’язання LeetCode – у цьому питанні, враховуючи корінь будь-якого двійкового дерева, рішення вимагає інвертування двійкового дерева, тобто ліве дерево має стати правим деревом, і навпаки. Пояснення Ми можемо запитати себе, який обхід дерева буде...

докладніше

Питання 194. Список розділів Рішення Leetcode Постановка проблеми: Розв’язання Leetcode списку розділів. Враховуючи заголовок зв’язаного списку та значення x, розділіть його таким чином, щоб усі вузли, менші за x, стояли перед вузлами, більшими або рівними x. Ви повинні зберегти вихідний відносний порядок вузлів у кожному з двох розділів. Приклад: Приклад 1 Вхідні дані: голова = ...

докладніше

Питання 195. Оцініть рішення LeetCode для зворотної польської нотації Постановка проблеми Оцінити зворотну польську нотацію LeetCode Розв’язання – Оцінити значення арифметичного виразу в зворотній польській нотації. Допустимі оператори +, -, * і /. Кожен операнд може бути цілим чи іншим виразом. Зауважте, що поділ між двома цілими числами має скоротитися до нуля. Гарантовано, що даний...

докладніше

Питання 196. Найменший діапазон II Leetcode Рішення Постановка проблеми: Найменший діапазон II Leetcode Рішення – Вам надано цілочисельний масив чисел і ціле число k. Для кожного індексу i, де 0 <= i < nums.length, змініть nums[i] на nums[i] + k або nums[i] – k. Оцінка nums – це різниця між максимальним і мінімальним елементами в nums. Повернути мінімальний бал nums після зміни значень для кожного індексу. ...

докладніше

Питання 197. 3Sum Найближче рішення LeetCode Постановка задачі 3Sum Найближче рішення LeetCode – Для цілого масиву nums довжини n і цілі цілі знайдіть три цілі числа в nums, щоб сума була найближча до цілі. Повернути суму трьох цілих чисел. Ви можете припустити, що кожен вхід матиме рівно одне рішення. Вхід: nums = [-1,2,1,-4], цільовий = 1 Вихід: ...

докладніше

Питання 198. Рішення N-Queens LeetCode Постановка проблеми Розв’язання LeetCode N-ферзей – головоломка n-ферзей — це проблема розміщення n ферзем на шаховій дошці nxn таким чином, щоб дві ферзи не атакували один одного. Враховуючи ціле число n, поверніть усі різні рішення головоломки n-королев. Ви можете повернути відповідь у будь-якому порядку. Кожне рішення містить окрему конфігурацію плати...

докладніше

Питання 199. Найбільший прямокутник у гістограмі LeetCode Solution Постановка проблеми Найбільший прямокутник в гістограмі LeetCode Розв’язання – за допомогою масиву цілих чисел, що представляють висоту стовпчика гістограми, де ширина кожного стовпчика дорівнює 1, поверніть площу найбільшого прямокутника в гістограмі. Приклад тестового прикладу 1: Вхідні дані: висоти = [2, 1, 5, 6, 2, 3] Вихідні дані: 10 Пояснення: ...

докладніше

Питання 200. Узгодження регулярних виразів Регулярні вирази відповідності LeetCode Рішення Постановка проблеми. Збіг регулярного виразу. Узгодження регулярного виразу LeetCode Рішення. Для вхідного рядка s і шаблону p реалізуйте відповідність регулярного виразу з підтримкою '.' і де: '.' Відповідає будь-якому окремому символу.​​​​ '*' Відповідає нулю або більше з попереднього елемента. Збіг має охоплювати весь вхідний рядок (не частковий). Приклад тестового прикладу 1: Вхідні дані: ...

докладніше

Питання 201. Рішення LeetCode, вид з правого боку двійкового дерева Постановка проблеми Двійкове дерево Вигляд з правої сторони LeetCode Рішення – Враховуючи корінь двійкового дерева, уявіть, що ви стоїте з правого боку від нього, і поверніть значення вузлів, які ви бачите, упорядковані зверху вниз. Приклад тестового прикладу 1: вхідні дані: root = [1, 2, 3, null, 5, null, ...

докладніше

Питання 202. Зигзагоподібне перетворення рішення LeetCode Пояснення проблеми Перетворення зигзагами LeetCode Рішення – рядок "PAYPALISHIRING" записується зигзагоподібно на заданій кількості рядків, наприклад: (ви можете відобразити цей шаблон фіксованим шрифтом для кращої розбірливості) PAHNAPLSIIGYI ...

докладніше

Питання 203. Коко їсть банани LeetCode Solution Постановка проблеми Коко їсть банани LeetCode Рішення – Коко любить їсти банани. Є n купи бананів, i-я купа має купи[i] бананів. Охорона пішла і повернеться через годину. Коко може визначити її швидкість споживання бананів за годину k. Кожної години вона вибирає купу бананів і з’їдає k бананів з цієї купи. якщо...

докладніше

Питання 204. Знайдіть медіану з потоку даних LeetCode Solution Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана ...

докладніше

Питання 205. Перестановка в рішенні рядка Leetcode Постановка проблеми: перестановка в рядку Leetcode Розв’язання. Для двох рядків s1 і s2 поверніть true, якщо s2 містить перестановку s1, або false в іншому випадку. Іншими словами, поверніть true, якщо одна з перестановок s1 є підрядком s2. Приклад: Приклад 1 Вхід: s1 = "ab", s2 = "eidbaooo" Вихід: true Пояснення: s2 містить одну перестановку s1 ("ba"). ...

докладніше

Питання 206. Визначте, чи можна отримати матрицю шляхом обертання рішення LeetCode Постановка проблеми Визначте, чи можна отримати матрицю шляхом обертання. Розв’язання LeetCode – за допомогою двох бінарних матриць nxn mat і target, поверніть true, якщо можна зробити мат рівним цілі шляхом обертання мату з кроком 90 градусів, або false в іншому випадку. Приклади Вхідні дані: mat = [[0,1],[1,0]], target = [[1,0],[0,1]] Вихід: true Пояснення: ми можемо повернути килимок на 90 градусів за годинниковою стрілкою, щоб зробити килимок рівним ...

докладніше

Питання 207. Найдовший зростаючий шлях у матричному рішенні LeetCode Постановка задачі Найдовший зростаючий шлях у матриці Розв’язання LeetCode – Для матриці цілих mxn поверніть довжину найдовшого зростаючого шляху в матриці. З кожної клітинки ви можете рухатися в чотирьох напрямках: ліворуч, праворуч, вгору або вниз. Ви не можете рухатися по діагоналі або переміщатися за межі (тобто, обертання не допускається). Вхід: ...

докладніше

Питання 208. Серіалізація та десеріалізація рішення LeetCode двійкового дерева Постановка проблеми Серіалізація та десеріалізація двійкового дерева Рішення LeetCode – Серіалізація – це процес перетворення структури даних або об’єкта в послідовність бітів, щоб їх можна було зберегти у файлі чи буфері пам’яті, або передати через мережеве з’єднання для відновлення пізніше. в...

докладніше

Питання 209. Сума максимального шляху двійкового дерева LeetCode Рішення Постановка проблеми Двійкове дерево Максимальна сума шляху LeetCode Рішення – Шлях у двійковому дереві — це послідовність вузлів, де кожна пара сусідніх вузлів у послідовності має ребро, що з’єднує їх. Вузол може з’явитися в послідовності не більше одного разу. Зверніть увагу, що шлях не потребує...

докладніше

Питання 210. Робот, обмежений колом, рішення LeetCode Постановка задачі Робот, обмежений колом LeetCode Розв’язання – На нескінченній площині робот спочатку стоїть у (0, 0) і дивиться на північ. Зауважте, що: північний напрямок є позитивним напрямком осі Y. Південний напрямок – це негативний напрямок осі ординат. Східний напрямок - це позитивний напрямок осі х. Західний напрямок - це...

докладніше

Питання 211. Мінімальні рухи лицаря Розв'язання LeetCode Постановка задачі Мінімальний конь переміщує LeetCode Розв’язання – На нескінченній шаховій дошці з координатами від -нескінченності до +нескінченності у вас є конь на полі [0, 0]. Лицар має 8 можливих ходів, які він може зробити, як показано нижче. Кожен хід – це два квадрати в стороні світу, потім один квадрат в ортогональному напрямку. Поверніть мінімальну кількість...

докладніше

Питання 212. Мінімальна кількість кранів для поливу садового рішення LeetCode Постановка проблеми Мінімальна кількість кранів для поливу саду Рішення LeetCode – На осі x є одновимірний сад. Сад починається в точці 0 і закінчується в точці n. (тобто довжина саду n). Є n + 1 крани, розташовані в точках [0, 1, ..., n] у ...

докладніше

Питання 213. Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми ...

докладніше

Питання 214. Знайдіть рішення LeetCode для повторюваного числа Постановка задачі Знайти повторюване число LeetCode Рішення – заданий масив цілих чисел, що містить n + 1 цілих чисел, де кожне ціле число знаходиться в діапазоні [1, n] включно. Є лише одне повторюване число в числах, поверніть це повторюване число. Ви повинні вирішити проблему, не змінюючи масив nums і використовує лише постійний додатковий простір. Вхід: nums = [1,3,4,2,2] Вихід: 2 Пояснення ...

докладніше

Питання 215. Рішення LeetCode для змій і сходів Постановка проблеми Змійки та сходи Рішення LeetCode – Вам надається дошка цілочисельної матриці nxn, де клітинки позначені від 1 до n2 у стилі бустрофедона, починаючи з нижнього лівого краю дошки (тобто дошка [n - 1][0]) і чергування напрямків у кожному ряду. Ви починаєте з квадрата 1 дошки. У кожному русі...

докладніше

Питання 216. Арифметичні зрізи II – рішення підпослідовності LeetCode Постановка задачі: арифметичні зрізи II – Розв’язання підпослідовності LeetCode – Для цілого масиву чисел поверніть число всіх арифметичних підпослідовностей чисел. Послідовність чисел називається арифметичною, якщо вона складається щонайменше з трьох елементів і якщо різниця між будь-якими двома послідовними елементами однакова. Для...

докладніше

Питання 217. Path Sum II LeetCode Solution Постановка проблеми: Сума шляху II. Розв’язання LeetCode – враховуючи корінь двійкового дерева та цілу цільову суму, поверніть усі шляхи від кореня до листа, де сума значень вузла в шляху дорівнює targetSum. Кожен шлях має повертатися як список значень вузлів, а не посилання на вузли. Шлях від кореня до листа - це шлях, що починається з ...

докладніше

Питання 218. Продукт масиву, окрім самостійного рішення LeetCode Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...

докладніше

Питання 219. Рішення LeetCode Scramble String Постановка проблеми Scramble String LeetCode Рішення – ми можемо скремблувати рядок s, щоб отримати рядок t, використовуючи наступний алгоритм: Якщо довжина рядка дорівнює 1, зупиніться. Якщо довжина рядка > 1, виконайте наступне: розділіть рядок на два непусті підрядки ...

докладніше

Питання 220. Сума лівих листів LeetCode Solution Постановка проблеми: сума лівих листків Розв’язання LeetCode – за корінь двійкового дерева поверніть суму всіх лівих листків. Листок – це вузол без дітей. Лівий листок — це листок, який є лівим дочірнім елементом іншого вузла. Приклад і пояснення: Вхід: root = [3,9,20,null,null,15,7] Вихід: 24 Пояснення: Там ...

докладніше

Питання 221. Перетин двох зв'язаних списків Рішення LeetCode Постановка проблеми Перетин двох зв'язаних списків Розв'язання LeetCode – Нам надано заголовки двох сильно пов'язаних списків headA і headB. Також враховано, що два пов’язаних списку можуть перетинатися в якийсь момент. Нас просять повернути вузол, у якому вони перетинаються, або нуль, якщо ...

докладніше

Питання 222. Рішення LeetCode для послідовності перестановок Постановка задачі Послідовність перестановок LeetCode Рішення – Набір [1, 2, 3, ..., n] містить загалом n! унікальні перестановки. Перерахувавши та позначивши всі перестановки по порядку, ми отримаємо таку послідовність для n = 3: «123» «132» «213» «231» «312» «321» Враховуючи n і k, поверніть k-у послідовність перестановок. Приклад тестового прикладу 1: Вхідні дані: n ...

докладніше

Питання 223. Система пропозицій пошуку LeetCode Solution Постановка проблеми Пропозиції пошуку Система LeetCode Рішення – Вам надається масив рядкових продуктів і рядок searchWord. Створіть систему, яка пропонує не більше трьох назв продуктів із продуктів після кожного символу SearchWord. Пропоновані продукти повинні мати спільний префікс із searchWord. Якщо є більше трьох продуктів з...

докладніше

Питання 224. Повернути зображення LeetCode Solution Постановка проблеми Повернути зображення LeetCode Рішення – Вам надається nxn 2D-матриця, що представляє зображення, поверніть зображення на 90 градусів (за годинниковою стрілкою). Ви повинні повернути зображення на місці, а це означає, що вам потрібно безпосередньо змінити вхідну 2D-матрицю. НЕ виділяйте іншу 2D-матрицю та не виконуйте обертання. Приклад тестового прикладу 1: Вхідні дані: ...

докладніше

Питання 225. Розшифровка IP-адреси LeetCode Solution Повідомлення про проблему Дефанінг IP-адреси Рішення LeetCode – якщо IP-адреса дійсна (IPv4), поверніть несправну версію цієї IP-адреси. Несправна IP-адреса замінює кожну крапку "." з "[.]". Вхід: адреса = "1.1.1.1" Вихід: "1[.]1[.]1[.]1" Пояснення Інтуїція дуже проста. 1. створити stringbuilder str 2. прокрутити рядок адреси ...

докладніше

Питання 226. K-ий найменший елемент у рішенні BST Leetcode Постановка проблеми K-ий найменший елемент у розв’язанні коду BST Leetcode – за допомогою кореня двійкового дерева пошуку та цілого числа k, поверніть k-е найменше значення (індексовано 1) з усіх значень вузлів дерева. Приклади: Вхід: root = [3,1,4,null,2], k = 1 Вихід: 1 Вхід: root = [5,3,6,2,4,null,null,1], k ...

докладніше

Питання 227. Топ K найпоширеніших слів LeetCode Solution Постановка проблеми Вгору K Найчастіших слів LeetCode Розв’язання – за масивом рядкових слів і цілим числом k поверніть k найчастіших рядків. Поверніть відповідь, відсортовану за частотою від найвищої до найменшої. Відсортуйте слова з однаковою частотою за їх лексикографічним порядком. Приклад тестового прикладу 1: Вхідні дані: слова = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Вихід: [“i”,”love”] Пояснення . ..

докладніше

Питання 228. Рішення LeetCode для збільшення триплетної підпослідовності Постановка проблеми: збільшення триплетної підпослідовності LeetCode Рішення – за умови цілого масиву nums, поверніть true, якщо існує трійка індексів (i, j, k), таких, що i < j < k і nums[i] < nums[j] < nums [к]. Якщо таких індексів немає, поверніть false. Приклад: Приклад 1: Вхід: nums = [2,1,5,0,4,6] Вихід: true Пояснення: ...

докладніше

Питання 229. Рішення Leetcode для вкладення масиву Постановка проблеми Вкладення масиву Leetcode Рішення – Вам надається цілий масив nums довжини n, де nums є перестановкою чисел у діапазоні [0, n - 1]. Ви повинні побудувати набір s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... }, підпорядкований такому правилу: Перший елемент у s [k] починається з вибору ...

докладніше

Питання 230. Об’єднати відсортований масив рішення LeetCode Постановка проблеми Злиття відсортованого масиву LeetCode Рішення – Вам надано два цілих масиви nums1 і nums2, відсортовані в неубному порядку, і два цілих числа m і n, що представляють кількість елементів у nums1 і nums2 відповідно. Об’єднайте nums1 і nums2 в один масив, відсортований у порядку спадання. Остаточний відсортований масив не повинен повертатися функцією, а зберігатися всередині масиву nums1. ...

докладніше

Питання 231. Заміна вузлів у зв'язаному списку Рішення Leetcode Постановка проблеми Зміна вузлів у зв'язаному списку Рішення Leetcode – Вам надається заголовок зв'язаного списку та ціле число k. Поверніть заголовок зв'язаного списку після заміни значень k-го вузла з початку та k-го вузла з кінець (список індексується 1). Приклад: вхід: голова = [1,2,3,4,5], k = 2 ...

докладніше

Питання 232. Видаліть максимальну кількість ребер, щоб зберегти графік повністю прохідним рішенням Leetcode Постановка проблеми Вилучіть максимальну кількість ребер, щоб зберегти графік повністю прохідним. Рішення Leetcode. Аліса і Боб мають неорієнтований граф з n вузлів і 3 типів ребер: Тип 1: може бути обхідний тільки Алісою. Тип 2: може пройти тільки Боб. Тип 3: можна пройти обома...

докладніше

Питання 233. Видалити вузол у зв’язаному списку Рішення Leetcode Постановка проблеми: Видалити вузол у зв’язаному списку Рішення Leetcode – Напишіть функцію для видалення вузла в однозв’язаному списку. Вам не буде надано доступ до початку списку, замість цього вам буде надано доступ до вузла, який потрібно видалити безпосередньо. Гарантується, що вузол, який потрібно видалити, не є ...

докладніше

Питання 234. Потворне число II LeetCode Solution Постановка задачі Потворне число II Розв’язання LeetCode – Потворне число — це додатне число, прості множники якого обмежені 2, 3 і 5. Дано ціле число n, поверніть n-е потворне число. Вхід: n = 10 Вихід: 12 Пояснення: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] - це послідовність перших 10 ...

докладніше

Питання 235. Сума комбінації IV LeetCode Solution Постановка задачі Комбінація Сума IV LeetCode Розв’язання – за масиву різних цілих чисел nums та цільового цілого числа, поверніть кількість можливих комбінацій, які складають ціль. Тестові випадки генеруються так, щоб відповідь могла поміститися в 32-бітове ціле число. Вхід: nums = [1,2,3], ціль = 4 Вихід: 7 Пояснення: Можливі ...

докладніше

Питання 236. Рядок до цілого числа (atoi) LeetCode Solution Постановка проблеми Рішення Leetcode від рядка до цілого числа (atoi) — «Рядок до цілого (atoi)» стверджує, що реалізація функції myAtoi(string s), яка перетворює рядок у 32-розрядне ціле число зі знаком (подібно до функції atoi C/C++). ). Алгоритм для myAtoi(рядок s) такий: Прочитайте та ігноруйте будь-які провідні пробіли. Перевірте, чи наступний символ (якщо...

докладніше

Питання 237. Рішення LeetCode для стиснення рядків Постановка проблеми Стиснення рядка LeetCode Рішення – Для масиву символів chars стисніть його, використовуючи наступний алгоритм: Почніть з порожнього рядка s. Для кожної групи послідовних повторюваних символів у символах: Якщо довжина групи дорівнює 1, додайте символ до s. В іншому випадку додайте символ, а потім довжину групи. Стиснута струна...

докладніше

Питання 238. Рішення LeetCode з розривом цілого числа Постановка задачі Цілочисельний розрив LeetCode Розв’язання – розбийте його на суму k натуральних чисел, де k >= 2, і максимізуйте добуток цих цілих чисел. Нам потрібно повернути максимум товару, який ми можемо отримати. Вхід: n = 2 Вихід: 1 Пояснення: 2 = 1 + 1, ...

докладніше

Питання 239. Максимальний добуток розщепленого двійкового дерева LeetCode Solution Постановка проблеми Максимальний добуток розщепленого двійкового дерева Розв’язання LeetCode – враховуючи корінь двійкового дерева, розділіть двійкове дерево на два піддерева, видаливши одне ребро так, щоб добуток сум піддерев був максимальним. Повернути максимальний добуток сум двох піддерев. ...

докладніше

Питання 240. Симетричне дерево LeetCode рішення Leetcode рішення Постановка проблеми Рішення LeetCode Symmetric Tree – «Симетричне дерево» стверджує, що враховуючи корінь двійкового дерева, і нам потрібно перевірити, чи є дане двійкове дерево дзеркалом самого себе (симетричним навколо його центру) чи ні? Якщо так, нам потрібно повернути true, інакше, false. Приклад: ...

докладніше

Питання 241. Мінімальні переходи до рівних елементів масиву LeetCode Solution Постановка проблеми Мінімальні переміщення до рівних елементів масиву LeetCode Розв’язання – Для цілого масиву чисел розміру n поверніть мінімальну кількість ходів, необхідну для того, щоб усі елементи масиву були рівними. За один рух ви можете збільшити n - 1 елементів масиву на 1. Приклад 1: Вхід 1: nums = [1, 2, 3] Вихід: ...

докладніше

Питання 242. Розв'язання гри Leetcode Постановка проблеми Перейти Гра Leetcode Розв’язання – Вам надається цілий масив чисел. Спочатку ви перебуваєте в першому індексі масиву, і кожен елемент у масиві представляє вашу максимальну довжину стрибка в цій позиції. Поверніть true, якщо ви можете досягти останнього індексу, або false в іншому випадку. Приклад: Вхід 1: nums = [2, ...

докладніше

Питання 243. Рішення LeetCode II циклу зв'язаного списку Постановка проблеми Цикл пов’язаного списку II LeetCode Розв’язання – Враховуючи заголовок зв’язаного списку, поверніть вузол, де починається цикл. Якщо циклу немає, поверніть null. У зв’язаному списку існує цикл, якщо в списку є вузол, до якого можна знову отримати безперервний доступ ...

докладніше

Питання 244. Рішення LeetCode для вежі шампанського Постановка проблеми Champagne Tower LeetCode Рішення – Складаємо келихи в піраміду, де в першому ряду 1 келих, у другому — 2 келихи, і так до 100-го ряду. Кожен келих вміщує одну чашку шампанського. Потім у перший келих зверху наливають трохи шампанського. Коли верхній стакан наповнюється, будь-який...

докладніше

Питання 245. Рішення LeetCode порозрядне І діапазону чисел Постановка проблеми Порозрядне І діапазону чисел Рішення LeetCode – З огляду на 2 числа ліворуч і праворуч, які представляють діапазон [зліва, справа], ми повинні знайти порозрядне І всіх чисел зліва направо (обидва включно) Приклади та пояснення Приклад 1: Вхід: ліворуч = 5, праворуч = 7 ...

докладніше

Питання 246. Заголовок стовпця аркуша Excel LeetCode Solution Пояснення проблеми Назва стовпця аркуша Excel LeetCode Рішення – Нам дається номер стовпця (назвемо його colNum), і ми повинні повернути відповідну назву стовпця, як вона відображається на аркуші Excel, наприклад A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

докладніше

Питання 247. Дійсне рішення Perfect Square LeetCode Постановка проблеми Дійсний Ідеальний квадрат Розв’язання LeetCode – Для цілого додатного числа num напишіть функцію, яка повертає True, якщо num є ідеальним квадратом, інакше False. Подальші дії: не використовуйте вбудовані функції бібліотеки, наприклад sqrt. Вхідні дані: num = 16 Вихідні дані: true Пояснення Межа для нашого рішення фіксована. на будь-яке число...

докладніше

Питання 248. Знайдіть два підмасиви, що не перекриваються, кожен із цільовою сумою LeetCode Solution Постановка проблеми Знайти два підмасиви, що не перекриваються, кожен із цільовою сумою Рішення LeetCode – «Знайти два підмасиви, що не перекриваються, кожен із цільовою сумою» стверджує, що вам надано цілочисельний масив чисел і ціле число, завдання тут знайти два неперекриваються підмасиви з масивів nums, щоб ...

докладніше

Питання 249. Об’єднання двох бінарних дерев LeetCode Solution Постановка проблеми Об’єднання двох бінарних дерев Розв’язання LeetCode – Вам надано два двійкових дерева root1 та root2. Уявіть, що коли ви поміщаєте один з них, щоб закрити інший, деякі вузли двох дерев перекриваються, а інші — ні. Вам потрібно об’єднати два дерева в...

докладніше

Питання 250. Наступний більший елемент III LeetCode Solution Постановка проблеми У задачі Наступний більший елемент III LeetCode Solution стверджує, що вам дано додатне ціле число n, і вам потрібно знайти наступне найбільше ціле число, використовуючи лише цифри n. Якщо такого цілого числа не існує, вам потрібно надрукувати -1. Крім того, новий...

докладніше

Питання 251. Мінімальна вартість переміщення фішок у ту саму позицію Рішення LeetCode Постановка проблеми Мінімальна вартість переміщення фішок у ту саму позицію Розв’язання LeetCode – «Мінімальна вартість переміщення фішок у те саме положення» вказує, що у вас є n фішок, де позиція i-го чіпа є позицією [i]. Вам потрібно перемістити всі фішки в однакове положення. За один крок ми...

докладніше

Питання 252. Знайти всі дублікати в масиві LeetCode Постановка проблеми У задачі «Знайти всі дублікати в масиві» LeetCode Рішення стверджує, що вам надано масив розміром n, що містить елементи в діапазоні [1,n]. Кожне ціле число може з’являтися один або двічі, і вам потрібно знайти всі елементи, які двічі з’являються в масиві. Приклади...

докладніше

Питання 253. Переміщення нулів LeetCode Solution Постановка проблеми У задачі Move Zeroes LeetCode Solution стверджується, що вам надано масив, що містить нульові та відмінні від нуля елементи, і вам потрібно перемістити всі нулі в кінець масиву, підтримуючи відносний порядок ненульових елементів у масиві. . Вам також потрібно впровадити на місці ...

докладніше

Питання 254. Рішення з одним числом Leetcode Постановка проблеми Єдине число Рішення Leetcode – Нам надано непорожній масив цілих чисел і потрібно знайти елемент, який з’являється рівно один раз. У запитанні зазначено, що кожен елемент з’являється двічі, крім одного. Приклад 1: Вхід: nums = [2,2,1] Вихід: 1 Приклад 2: Вхід: ...

докладніше

Питання 255. Кількість провінцій Рішення Leetcode Постановка проблеми Кількість провінцій Розв’язання коду Leetcode – Нам надано матричне представлення графіка суміжності і потрібно знайти кількість провінцій. Тут провінція — це група прямо чи опосередковано пов’язаних міст і жодних інших міст за межами групи. Приклад Приклад 1: Вхід: isConnected ...

докладніше

Питання 256. 01 Матричне рішення LeetCode Постановка задачі У цій задачі 01 Matrix LeetCode Solution, нам потрібно знайти відстань до найближчого 0 для кожної клітинки даної матриці. Матриця складається лише з 0 і 1, а відстань до будь-яких двох сусідніх комірок дорівнює 1. Приклади Приклад 1: Вхідні дані: mat = ...

докладніше

Питання 257. Розв'язання LeetCode з неубним масивом Постановка проблеми Масив, що не зменшується, LeetCode Рішення – якщо масив чисел із n цілими числами, ваше завдання полягає в тому, щоб перевірити, чи він може стати не зменшуваним, змінивши щонайбільше один елемент. Ми визначаємо, що масив не зменшується, якщо nums[index ] <= nums[index +1] виконується для кожного індексу (на основі 0) такого, що (0 <= index <= n-2). ...

докладніше

Питання 258. Найдовший підрядок із щонайбільше K різних символів Рішення LeetCode Постановка проблеми Найдовший підрядок із щонайбільше K різних символів. Розв’язання LeetCode. Для рядка S і цілого числа K поверніть довжину найдовшого підрядка S, який містить не більше K різних символів. Приклад: Тестовий приклад 1: Вхід: S = «back» K = 2 Вихід: 3 Тестовий приклад 2: Вхід: S = «ab» ...

докладніше

Питання 259. Вгадайте число, вищий або нижчий Рішення LeetCode Постановка проблеми Угадайте число Вищий або менший LeetCode Рішення – Ми граємо в гру «Вгадай». Гра така: я вибираю число від 1 до n. Ви повинні вгадати, яке число я вибрав. Кожен раз, коли ви помилитеся, я скажу вам, чи число я ...

докладніше

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

докладніше

Питання 261. Word Ladder Рішення LeetCode Постановка проблеми Рішення LeetCode Word Ladder – “Word Ladder” стверджує, що вам надано рядок beginWord, рядок endWord і wordList. Нам потрібно знайти найкоротшу довжину послідовності перетворення (якщо шлях не існує, надрукуйте 0) від beginWord до endWord, дотримуючись заданих умов: Усі проміжні слова повинні ...

докладніше

Питання 262. Те саме дерево LeetCode рішення Постановка проблеми Задача Те саме дерево каже. Враховуючи корені двох бінарних дерев p і q, напишіть функцію, щоб перевірити, чи однакові вони чи ні. Два бінарних дерева вважаються однаковими, якщо вони структурно ідентичні, а вузли мають однакове значення. Приклад: тестовий приклад...

докладніше

Питання 263. Last Stone Weight II LeetCode Solution Постановка проблеми У задачі Вага останнього каменю II говориться, що вам надано масив цілих каменів, де stones[i] — це вага i-го каменю. Ми граємо в гру з камінням. На кожному повороті ми вибираємо будь-які два камені і розбиваємо їх разом. Припустимо, що камені мають ваги х і у...

докладніше

Питання 264. Рішення LeetCode зі спіральною матрицею Постановка задачі Спіральна матриця Задача говорить: У спіральній матриці ми хочемо надрукувати всі елементи матриці у формі спіралі за годинниковою стрілкою. Підхід до спіральної матриці: ідея. Проблему можна реалізувати, розділивши матрицю на цикли та надрукувавши всі елементи в кожному ...

докладніше

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

докладніше

Питання 266. Найдовша паліндромна підрядка рішення LeetCode Постановка проблеми Найдовший паліндромний підрядок Рішення LeetCode – «Найдовший паліндромний підрядок» стверджує, що вам дано рядок s, поверніть найдовший паліндромний підрядок у s. Примітка: паліндром – це слово, яке читається назад і вперед, наприклад, мадам. Приклад: s = "babad" "bab" Пояснення: все ...

докладніше

Питання 267. Найкращий час для покупки та продажу акцій LeetCode Solution Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши ...

докладніше

Питання 268. Медіана двох відсортованих масивів LeetCode Solution Постановка задачі Медіана двох відсортованих масивів Розв’язання LeetCode – У задачі «Медіана двох відсортованих масивів» нам надано два відсортованих масиви nums1 і nums2 розміру m і n відповідно, і ми повинні повернути медіану двох відсортованих масивів. Загальна складність часу виконання має бути O(log (m+n)). Приклад nums1 = [1,3], ...

докладніше

Питання 269. Кількість островів LeetCode Solution Постановка проблеми Кількість островів Розв'язання LeetCode – «Кількість островів» стверджує, що вам надано двовимірну двійкову сітку mxn, яка представляє карту '2 (суша) і '1 (вода), ви повинні повернути кількість островів. Острів оточений водою і є ...

докладніше

Питання 270. Рішення LeetCode для кешу LRU Запитання Спроектуйте структуру даних, яка відповідає обмеженням кешу, що використовується найменше нещодавно (LRU). Реалізуйте клас LRUCache: LRUCache(int capacity) Ініціалізуйте кеш LRU з ємністю додатного розміру. int get(int key) Повертає значення ключа, якщо ключ існує, інакше повертає -1. void put(int key, int value) Оновити значення ключа, якщо він існує. В іншому випадку додайте пару ключ-значення до ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Translate »