Запитання на інтерв'ю у Facebook

Запитання на інтерв'ю у FacebookPin

Facebook — американська онлайн-соціальна мережа та сервіс соціальних мереж, що належить Meta Platforms. Заснована в 2004 році Марком Цукербергом разом із студентами Гарвардського коледжу та сусідами по кімнаті Едуардо Саверіним, Ендрю МакКоллумом, Дастіном Московіцем та Крісом Хьюзом, його назва походить від довідників з особистими книгами, які часто дають студентам американських університетів. Спочатку членство обмежувалося студентами Гарварду, поступово розширюючись до інших північноамериканських університетів, а з 2006 року – для всіх, кому більше 13 років. Станом на 2020 рік Facebook зареєстрував 2.8 мільярда активних користувачів щомісяця і посідав сьоме місце за рівнем використання Інтернету в світі. Це був найбільш завантажуваний мобільний додаток 2010-х років.

Доступ до Facebook можна отримати з пристроїв із підключенням до Інтернету, таких як персональні комп’ютери, планшети та смартфони. Після реєстрації користувачі можуть створити профіль, що містить інформацію про себе. Вони можуть публікувати текст, фотографії та мультимедіа, якими ділиться з будь-якими іншими користувачами, які погодилися бути їхнім «другом» або, з іншими налаштуваннями конфіденційності, публічно. Користувачі також можуть безпосередньо спілкуватися один з одним за допомогою Facebook Messenger, приєднуватися до груп за загальними інтересами та отримувати сповіщення про діяльність своїх друзів у Facebook і сторінки, на які вони підписані. [посилання]

Запитання про масив Facebook

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

докладніше

Питання 2. Сортуйте масив за збільшенням частоти рішення Леткод Постановка проблеми Сортувати масив за збільшенням частоти Рішення LeetCode – «Сортувати масив за збільшенням частоти» стверджує, що вам надано масив цілих чисел, відсортуйте масив у порядку зростання на основі частоти значень. Два або більше значень мають однакову частоту, нам потрібно їх відсортувати ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 9. Пошук рішення 2D Matrix II Leetcode Постановка проблеми. Розв’язання LeetCode Search a 2D Matrix II – «Search a 2D Matrix II» просить вас знайти ефективний алгоритм, який шукає цільове значення в матриці цілочисельної матриці mxn. Цілі числа в кожному рядку, а також у стовпці сортуються в порядку зростання. Приклад: вхідні дані: матриця = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], цільове значення = XNUMX Вихід: правда ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 25. Сумарні діапазони Рішення для штрих-кодів Постановка задачі У задачі «Зведені діапазони» надається відсортований унікальний масив цілих чисел. Ми повинні скласти найменший відсортований список діапазонів, які охоплюють усі числа в масиві рівно один раз, тобто кожен елемент масиву покривається точно одним із діапазонів. Кожен діапазон [a,b] у списку має ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 32. Kth - рішення про відсутність позитивного числа з використанням Leetcode Постановка проблеми У задачі “Kth відсутнє позитивне число” ми отримуємо масив arr, який сортується у строго зростаючому порядку та число k. Наше завдання - з’ясувати Kth позитивне відсутнє число в масиві. Приклад arr = [1,2,3,4], k = 2 6 Пояснення: Як ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 39. Сума f (a [i], a [j]) по всіх парах у масиві з n цілих чисел Постановка задачі вимагає з'ясувати суму f (a [i], a [j]) по всіх парах у масиві з n цілих чисел таким чином, що 1 <= i <j <= n, враховуючи, що нам надано масив цілих чисел. Приклад arr [] = {1, 2, 3, ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 43. Знайдіть будь-який з декількох повторюваних елементів у масиві лише для читання проблема "Знайти будь-який з декількох повторюваних елементів у масиві лише для читання" стверджує, що припускаємо, що вам надано масив лише для читання розміру (n + 1). Масив містить цілі числа від 1 до n. Ваше завдання - з'ясувати будь-який із повторюваних елементів у ...

докладніше

Питання 44. Алгоритм огорожі живопису Постановка проблеми «Алгоритм фарбування огорожі» стверджує, що вам дається паркан, який має кілька стовпів (кілька дерев’яних чи інших частин) і деяких кольорів. З’ясуйте кількість способів пофарбувати паркан таким чином, щоб не більше ніж 2 сусідніх паркану мали однаковий колір. Оскільки цей...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 49. K максимальні суми суміжних суміжних підмасивів Постановка задачі У задачі «K максимальних сум суміжних підмасивів, що перекриваються», зазначено, що вам надано масив цілих чисел. Знайдіть максимальну суму k-підмасивів, щоб їх сума була максимальною. Ці k-підмасиви можуть перекриватися. Отже, нам потрібно знайти k-підмасиви, щоб їх сума була максимальною серед ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 63. Матриця Тепліца Враховуючи двовимірну матрицю розміру (mxn), перевірте, чи є матриця Тепліцем чи ні. Матриця Тепліца — це матриця, в якій елементи на одній діагоналі зліва зверху вниз зліва однакові для всіх діагоналей. Приклади Вхідні дані 2 1 2 3 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання про рядки Facebook

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

докладніше

Питання 130. Дійсне рішення Palindrome II Leetcode Постановка проблеми. Рішення LeetCode Valid Palindrome II – «Дійствий паліндром II» стверджує, що враховуючи рядок s, нам потрібно повернути true, якщо s може бути паліндромним рядком після видалення щонайбільше одного символу. Приклад: Вхід: s = "aba" Вихід: true Пояснення: вхідний рядок уже є паліндромом, тому є ...

докладніше

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

докладніше

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

докладніше

Питання 133. Реалізуйте рішення Leetcode Trie (префіксне дерево). Постановка проблеми Рішення LeetCode Implement Trie (Дерево префіксів) – «Впровадити Trie (Дерево префіксів)» пропонує вам реалізувати структуру даних Trie, яка ефективно виконує вставку, пошук та пошук префіксів. Приклад: введення: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Вихід: [null, null, true, false, true, null, true] Пояснення: після вставки всіх рядків спробуйте переглянути подобається це. Шукається слово apple, яке...

докладніше

Питання 134. Рішення для паліндромного розділення Leetcode Постановка проблеми Рішення LeetCode для розбиття паліндромів – «Паліндромне розділення» стверджує, що вам надано рядок, розділіть вхідний рядок так, щоб кожен підрядок розділу був паліндромом. Повернути всі можливі паліндромні розбиття вхідного рядка. Приклад: вхід: s = "aab" Вихід: [["a","a","b"],["aa","b"]] Пояснення: існує рівно 2 дійсних ...

докладніше

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

докладніше

Питання 136. Паліндромні підрядки Рішення Leetcode Постановка проблеми Паліндромні підрядки Рішення LeetCode – «Паліндромні підрядки» просить вас знайти загальну кількість паліндромних підрядків у вхідному рядку. Рядок є паліндромом, коли він читається назад і вперед. Підрядок — це безперервна послідовність символів всередині рядка. Приклад: Вхід: s = "aaa" Вихід: ...

докладніше

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

докладніше

Питання 138. Перевірте, чи два рядкові масиви є еквівалентним рішенням Leetcode Проблема Перевірте, чи два масиви рядків еквівалентні. Рішення Leetcode надає нам два масиви рядків. Потім нам говорять перевірити, чи еквівалентні ці два масиви рядків. Еквівалентність тут відноситься до того факту, що якщо рядки в масивах об’єднані. Потім після конкатенації обидва ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 154. Перестановка паліндрому Постановка проблеми Проблема «Перестановка паліндрому» говорить про те, що вам дано рядок. Перевірте, чи можна його переставити, щоб утворити паліндромічну струну. Приклад супердуперів так Пояснення Наведений вхідний рядок можна переставити на superdrepus. Це паліндромічна струна. Отже, наша відповідь на цей приклад - так. ...

докладніше

Питання 155. Обґрунтування тексту Рішення LeetCode Сьогодні ми обговоримо виправлення тексту LeetCode. Постановка проблеми. У задачі «Вирівнювання тексту» вказується, що вам надано список s[ ] рядка типу розміру n і цілого розміру. Вирівняйте текст так, щоб кожен рядок тексту складався з розміру і кількості символів. Ти можеш ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

Питання 190. Видалити вузли та повернути рішення Leetcode Forest Постановка проблеми Рішення LeetCode «Видалити вузли та повернути ліс» – «Видалити вузли та повернути ліс» стверджує, що для кореня бінарного дерева кожен вузол має окреме значення. Нам також надано масив to_delete, де нам потрібно видалити всі вузли зі значеннями, що містяться в ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 198. Перетворіть BST у бінарне дерево таким чином, щоб сума всіх більших ключів додавалася до кожного ключа Враховуючи двійкове дерево пошуку, напишіть алгоритм для перетворення BST в двійкове дерево таким чином, щоб сума всіх більших ключів додавалася до кожного ключа. Приклад Вхід Вивід Попереднє замовлення : 81 87 88 54 69 34 Наївний підхід Ідея дуже проста, пройти всі ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 202. Середні рівні рівнів у двійковому дереві У середніх рівнях у задачі двійкового дерева ми дали двійкове дерево, надрукуйте середні значення всіх вузлів кожного рівня дерева. Приклад Вхідні дані: Вихід: {10.0, 25.0, 45.0, 70.0} Пояснення: Перший рівень: Середній = (10) / 1 = 10.0 Другий рівень: Середній = ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання щодо графіків у Facebook

Питання 211. Алгоритм Форда Беллмана Алгоритм Беллмана Форда використовується для пошуку найкоротшого шляху від вихідної вершини до всіх вершин. Дано граф з вихідною вершиною та вагами ребер, які можуть бути негативними або додатними. Тепер читач може сказати: Дейкстра у нас уже є. Навіщо заморочуватися іншим алгоритмом? Дозволяти ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання стеку Facebook

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання до черги у Facebook

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання матриці Facebook

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

докладніше

Питання 230. Пошук рішення 2D Matrix II Leetcode Постановка проблеми. Розв’язання LeetCode Search a 2D Matrix II – «Search a 2D Matrix II» просить вас знайти ефективний алгоритм, який шукає цільове значення в матриці цілочисельної матриці mxn. Цілі числа в кожному рядку, а також у стовпці сортуються в порядку зростання. Приклад: вхідні дані: матриця = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], цільове значення = XNUMX Вихід: правда ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 236. Матриця Тепліца Враховуючи двовимірну матрицю розміру (mxn), перевірте, чи є матриця Тепліцем чи ні. Матриця Тепліца — це матриця, в якій елементи на одній діагоналі зліва зверху вниз зліва однакові для всіх діагоналей. Приклади Вхідні дані 2 1 2 3 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

Питання 245. Запит суми діапазону 2D – незмінне рішення Leetcode Постановка проблеми Діапазон Запит на суму 2D – Незмінний Leetcode Рішення – Маючи двовимірну матрицю, обробляйте декілька запитів такого типу: Обчисліть суму елементів матриці всередині прямокутника, визначеного його верхнім лівим кутом (рядок2, стовпець1) і нижнім правим кут (рядок1, стовпець2). Реалізуйте клас NumMatrix: NumMatrix(int[][] matrix) Ініціалізує об’єкт цілим числом...

докладніше

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

докладніше

Питання 247. Перевертання зображення LeetCode Solution Постановка задачі Перегортання зображення Розв’язання LeetCode – Нам дана матриця розміру n. Нам потрібно виконати 2 завдання - перевернути зображення по горизонталі: це означає, що кожен рядок заданої матриці перевернутий, інвертувати зображення: зробити всі 0 в 1 і навпаки Повернути отримане ...

докладніше

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

докладніше

Питання 249. Рішення LeetCode для діагонального обходу Постановка проблеми Діагональний обхід LeetCode Розв’язання – для 2D цілого масиву nums поверніть усі елементи nums у діагональному порядку, як показано на зображенні нижче. Вхід: nums = [[1,2,3],[4,5,6],[7,8,9]] Вихід: [1,4,2,7,5,3,8,6,9] Пояснення діагонального обходу LeetCode Ключова ідея рішення Перший рядок і останній стовпець у цій задачі будуть служити ...

докладніше

Питання 250. Найближчий вихід із входу в лабіринт LeetCode Solution Постановка проблеми Найближчий вихід із входу в лабіринт Розв’язання LeetCode – Нам надається матриця mxn «лабіринт» (індексований 0) з порожніми клітинками, представленими як «. і стіни як «+». Вам також надається вхід до лабіринту, де вхід = [entrance_row, entry_col] позначає рядок і стовпець ...

докладніше

Питання 251. Дійсне рішення LeetCode State Tic-Tac-Toe Постановка проблеми Дійсний стан хрестиків-ноликів Рішення LeetCode – Нам надається дошка хрестики-нулики як дошка масиву рядків і просять повернути true, якщо можливо досягти цієї позиції дошки протягом дійсного тик- гра-нолик. Дошка являє собою масив 3 х 3 ...

докладніше

Питання 252. Зворотні слова в рядку III LeetCode Рішення Постановка проблеми Зворотні слова в рядку III Розв’язання LeetCode – Нам дається рядок і ми просимо змінити порядок символів у кожному слові в реченні, зберігаючи пробіли та початковий порядок слів. Приклади та пояснення Приклад 1: Вхід: s = "Візьмемо LeetCode ...

докладніше

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

докладніше

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

докладніше

Питання 255. Рішення LeetCode для дерев мінімальної висоти Постановка проблеми Дерева мінімальної висоти Розв’язання LeetCode – Нам дано дерево з n вузлів, позначених від 0 до n-1 як «краї» двовимірного масиву, де edge[i] = [a_i, b_i] вказує на наявність неорієнтованого ребра між два вузли a_i і b_i в дереві. Ми маємо ...

докладніше

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

докладніше

Питання 257. Кількість островів II LeetCode Solution Постановка проблеми Кількість островів II Розв’язання LeetCode – Вам надається порожня двовимірна двійкова сітка розміром mx n. Сітка представляє карту, де 2 представляють воду, а 0 — землю. Спочатку всі клітинки сітки є водяними комірками (тобто всі клітинки є нулями). Ми можемо виконати додавання землі...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 267. Рішення з найбільшим знаком плюса Leetcode Постановка проблеми: Найбільший знак плюс Розв’язання коду Leetcode – Вам дано ціле число n. У вас є двійкова сітка nxn з усіма значеннями, які спочатку дорівнюють 1, за винятком деяких індексів, наведених у шахтах масиву. i-ий елемент масиву шахти визначається як mine[i] = [xi, yi], де grid[xi][yi] == 0. Повертає порядок найбільшого вирівняного по осі плюс ...

докладніше

Питання 268. Рішення LeetCode для безперервного масиву Постановка проблеми Суміжний масив LeetCode Рішення – Для двійкового масиву nums поверніть максимальну довжину суміжного підмасиву з рівною кількістю 0 і 1. Вхід: nums = [0,1] Вихід: 2 Пояснення: [0, 1] є найдовший суміжний підмасив з рівним числом 0 і 1. Пояснення Тепер, що ми ...

докладніше

Питання 269. Максимальна кількість випадків розв'язання підрядка Leetcode Постановка проблеми: максимальна кількість зустрічей підрядка Leetcode Рішення. Для рядка s поверніть максимальну кількість зустрічей будь-якого підрядка за такими правилами: кількість унікальних символів у підрядку має бути меншою або дорівнювати maxLetters. Розмір підрядка має бути між minSize та maxSize включно. Приклад...

докладніше

Питання 270. Вкладений список Weight Sum II Рішення LeetCode Постановка проблеми Вкладений список Сума ваги II LeetCode Рішення – Вам надається вкладений список цілих чисел nestedList. Кожен елемент є або цілим числом, або списком, елементи якого також можуть бути цілими чи іншими списками. Глибина цілого числа — це кількість списків, всередині яких воно знаходиться. Для...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 276. Третє максимальне число рішення Leetcode Постановка проблеми Третє максимальне число Розв’язання Leetcode – для цілого масиву nums поверніть третє максимальне число в цьому масиві. Якщо третього максимуму не існує, поверніть максимальне число. Приклад Вхідні дані: nums = [3,2,1] Вихідні дані: 1 Пояснення: Перший чіткий максимум дорівнює 3. Другий чіткий максимум дорівнює 2. Третій ...

докладніше

Питання 277. Рішення для тральщика LeetCode Постановка проблеми Тральщик LeetCode Рішення – Давайте пограємо в гру «Сапер» (Вікіпедія, онлайн-гра)! Вам надається матрична дошка mxn char, що представляє ігрове поле, де: «M» позначає нерозкриту міну, «E» представляє нерозкрите порожнє поле, «B» представляє відкритий порожній квадрат, який не має суміжних мін (тобто зверху, знизу , ліворуч, праворуч і все...

докладніше

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

докладніше

Питання 279. Рішення LeetCode для зберігання ключа-значення на основі часу Постановка проблеми. Зберігання ключа-значення на основі часу. Рішення LeetCode. Розробіть структуру даних ключ-значення на основі часу, яка може зберігати кілька значень для одного ключа з різними мітками часу та отримувати значення ключа за певну часову позначку. Реалізуйте клас TimeMap: TimeMap() Ініціалізує об’єкт структури даних. void set(ключ рядка, рядок ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 283. Рішення LeetCode для діагонального траверсу Постановка задачі Діагональний обхід LeetCode Розв’язання – Маючи матрицю mxn, поверніть масив усіх елементів масиву в діагональному порядку. Вхід: mat = [[1,2,3],[4,5,6],[7,8,9]] Вихід: [1,2,4,7,5,3,6,8,9] Пояснення Розглянемо індекси діагоналей матриці NxM. Давайте використаємо матрицю 4×4 як приклад: ...

докладніше

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

докладніше

Питання 285. Кількість закритих островів Рішення Leetcode Постановка проблеми: Кількість закритих островів Розв’язання коду Leetcode – Дано двовимірну сітку, що складається з 2s (земля) і 0s (вода). Острів – це максимальна 1-спрямована група з 4, а закритий острів – це острів, який повністю (всі ліворуч, зверху, справа, знизу), оточений 0. Повернути кількість закритих островів. Приклад: Приклад 1 Вхідні дані: сітка = [[1],[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0, 1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] Вихід : 2 Пояснення: Острови сірого кольору...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 292. Відсутній елемент у розв’язанні відсортованого масиву LeetCode Постановка проблеми: відсутній елемент у відсортованому масиві. Розв’язання LeetCode – за умови цілого масиву чисел, які відсортовані в порядку зростання, і всі його елементи є унікальними, а також дано ціле число k, поверніть k-е відсутнє число, починаючи з крайнього лівого числа масиву. Приклад: Приклад 1 Вхідні дані: nums = [4,7,9,10], k = ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 296. Розробка Skiplist LeetCode Solution Постановка проблеми Дизайн Skiplist LeetCode Рішення – Спроектуйте Skiplist без використання будь-яких вбудованих бібліотек. Список пропуску — це структура даних, для додавання, стирання та пошуку потрібно O(log(n)) часу. У порівнянні з деревом і червоно-чорним деревом, які мають однакові функції та продуктивність, довжина коду Skiplist може бути порівняно ...

докладніше

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

докладніше

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

докладніше

Питання 299. Рішення LeetCode для перестановки паліндрому Постановка проблеми Перестановка паліндрому LeetCode Рішення – Нам дається рядок і запитують, чи може перестановка даного рядка утворити паліндром. Приклади та пояснення Приклад 1: Вхід: s = "код" Вихід: false Пояснення: ми не можемо розташувати літери "коду", щоб утворити паліндром Приклад 2: ...

докладніше

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

докладніше

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

докладніше

Питання 302. Знайдіть найбільше значення в кожному рядку дерева. Рішення LeetCode Постановка проблеми Знайти найбільше значення в кожному рядку дерева. Розв’язання LeetCode – Враховуючи корінь двійкового дерева, поверніть масив найбільшого значення в кожному рядку дерева (індексований 0). Приклад тестового прикладу 1: вхід: root = [1, 3, 4, 5, 3, null, 9] Вихід: [1, 3, 9] Пояснення 1, 3 і ...

докладніше

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

докладніше

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

докладніше

Питання 305. Рішення LeetCode для перегляду ітератора Постановка проблеми Ітератор Peeking LeetCode Рішення – Створіть ітератор, який підтримує операцію перегляду на існуючому ітераторі на додаток до операцій hasNext та наступних. Реалізуйте клас PeekingIterator: PeekingIterator(Iterator nums) Ініціалізує об’єкт заданим цілочисельним ітератором. int next() Повертає наступний елемент у масиві та переміщує покажчик на наступний елемент. логічне значення ...

докладніше

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

докладніше

Питання 307. 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 ...

докладніше

Питання 308. Друзі відповідного віку LeetCode Solution Постановка проблеми: Друзі відповідного віку Розв’язання LeetCode – на веб-сайті соціальних мереж є n осіб. Вам надається цілий масив віків, де ages[i] — це вік i-ї особи. Людина x не надсилатиме запит на дружбу особі y (x != y), якщо будь-яка з наступних умов є...

докладніше

Питання 309. Знайти листи двійкового дерева LeetCode Solution Постановка задачі Знайти листки двійкового дерева Розв’язання LeetCode – з урахуванням кореня двійкового дерева зберіть вузли дерева так, ніби ви робите це: Зберіть усі вузли листка. Видаліть всі листові вузли. Повторюйте до тих пір, поки дерево не порожнє. Приклад тестового прикладу 1: вхідні дані: root = [1, 2, 3, ...

докладніше

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

докладніше

Питання 311. Рішення 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 Пояснення: ...

докладніше

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

докладніше

Питання 313. Вільний час співробітників LeetCode Solution Постановка проблеми Вільний час співробітника LeetCode Solution – Нам надається список розкладів співробітників, який представляє робочий час для кожного співробітника. Кожен співробітник має список інтервалів, що не перекриваються, і ці інтервали відсортовані. Повернути список кінцевих інтервалів, що представляють загальний вільний час додатної довжини для всіх співробітників, також у ...

докладніше

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

докладніше

Питання 315. Знайти мінімум у розв’язаному розв’язанні відсортованого масиву II LeetCode Постановка задачі Знайти мінімум у поверненому відсортованому масиві II Розв’язання LeetCode – припустимо, що масив довжиною n, відсортований у порядку зростання, обертається від 1 до n разів. Наприклад, масив nums = [0,1,4,4,5,6,7] може стати: [4,5,6,7,0,1,4], якщо його повернути 4 рази. [0,1,4,4,5,6,7], якщо його повернути 7 разів. Зверніть увагу, що обертання масиву [a[0], a[1], a[2], ..., a[n-1]] 1 раз призводить до масиву [a[n-1], a[0] , a[1], a[2], ...

докладніше

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

докладніше

Питання 317. Кількість окремих островів Leetcode Рішення Постановка проблеми Кількість окремих островів Розв’язання LeetCode – «Кількість окремих островів» вказує, що задана двійкова матриця anxm. Острів — це група з одиниць (що представляють землю), з'єднаних у 1 напрямках (горизонтально або вертикально). Острів вважається таким самим, як інший тоді і тільки тоді, коли один острів ...

докладніше

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

докладніше

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

докладніше

Питання 320. Знайдіть рішення LeetCode Peak Element II Постановка задачі Знайти піковий елемент II LeetCode Розв’язання – піковий елемент у двовимірній сітці — це елемент, який суворо більший, ніж усі його сусідні сусіди зліва, справа, зверху та знизу. Для матриці mxn з індексацією 2, де дві суміжні клітинки не є рівними, знайдіть будь-який піковий елемент mat[i][j] і поверніть масив довжини 0 [i,j]. Ви можете припустити...

докладніше

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

докладніше

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

докладніше

Питання 323. Відновлення IP-адрес Рішення Leetcode Пояснення проблеми Рішення LeetCode Restore IP Addresses – «Відновлення IP-адрес» стверджує, що враховуючи рядок, який містить лише цифри, нам потрібно повернути всі можливі дійсні IP-адреси в будь-якому порядку, який можна сформувати шляхом вставки крапок у рядок. Зауважте, що нам не дозволено повертатися...

докладніше

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

докладніше

Питання 325. Мінімальні свопи для створення послідовностей, що збільшують рішення LeetCode Постановка проблеми Мінімальні заміни для створення послідовностей, що збільшують LeetCode Розв’язання – Вам надано два цілих масиви однакової довжини nums1 і nums2. За одну операцію вам дозволено поміняти місцями nums1[i] з nums2[i]. Наприклад, якщо nums1 = [1,2,3,8] і nums2 = [5,6,7,4], ви можете поміняти елемент на i = 3, щоб отримати nums1 = [1,2,3,4 ] і nums2 = [5,6,7,8]. ...

докладніше

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

докладніше

Питання 327. Графік Дійсне дерево LeetCode Solution Постановка проблеми Graph Valid Tree LeetCode Рішення – враховуючи ребра графіка, перевірте, чи вони складають дійсне дерево. Якщо так, поверніть true і false в іншому випадку. Краї подаються у вигляді двовимірного масиву розміру n*2 Приклади та пояснення Приклад 2: Вхідні дані: n = 1, ...

докладніше

Питання 328. Рішення спіральної матриці II Leetcode Постановка проблеми. Це питання Spiral Matrix II дуже схоже на Spiral Matrix. Будь ласка, спробуйте поставити вищезазначене запитання, щоб отримати краще уявлення, перш ніж вирішити цю проблему. У цьому питанні нас просять створити матрицю розміру n*n, що має елементи в спіральному порядку, і тільки n ...

докладніше

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

докладніше

Питання 330. Рішення LeetCode для цегляної стіни Постановка проблеми Цегляна стіна Розв’язання LeetCode – Перед вами прямокутна цегляна стіна з n рядами цеглин. І-й ряд містить деяку кількість цеглин однакової висоти (тобто однієї одиниці), але вони можуть бути різної ширини. Загальна ширина кожного ряду дорівнює ...

докладніше

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

докладніше

Питання 332. Шлях із максимальним мінімальним значенням рішення LeetCode Шлях формулювання проблеми з максимальним мінімальним значенням. Розв’язання LeetCode – за умови цілочисельної матричної сітки mxn, поверніть максимальну оцінку шляху, що починається з (0, 0) і закінчується (m - 1, n - 1), що рухається в 4 сторонніх напрямках. Оцінка шляху є мінімальним значенням у цьому шляху. Наприклад, оцінка...

докладніше

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

докладніше

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

докладніше

Питання 335. Спіральна матриця III LeetCode Solution Постановка проблеми Спіральна матриця III LeetCode Рішення – Ви починаєте з комірки (rStart, cStart) сітки рядків x стовпців, спрямованої на схід. Північно-західний кут знаходиться в першому рядку і стовпці в сітці, а південно-східний - в останньому рядку і стовпці. Ви будете ходити по спіралі за годинниковою стрілкою...

докладніше

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

докладніше

Питання 337. Максимальна кількість способів розбити масив LeetCode Рішення Постановка проблеми Максимальна кількість способів розбиття масиву LeetCode Рішення – Вам надається нульовий цілий масив чисел довжини n. Кількість способів розділити nums – це кількість індексів зведення, які задовольняють обом умовам: 0 <= pivot < n nums[1] + nums[0] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

докладніше

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

докладніше

Питання 339. Рішення LeetCode для шаблону слова Постановка проблеми Word Pattern LeetCode Рішення – Нам дано 2 рядки – “s” і “pattern”, нам потрібно знайти, чи слід шаблон слідувати за s. Наступне тут означає повну відповідність. Більш формально, ми можемо для кожного шаблону[i] бути тільки один s[i] і навпаки, тобто існує ...

докладніше

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

докладніше

Питання 341. Максимальний добуток трьох чисел Рішення LeetCode Постановка задачі Максимальний добуток трьох чисел Розв’язання LeetCode – Нам дається масив, питання просить нас обчислити максимальний добуток будь-яких 3 чисел. Приклади Приклад 1: Вхід: nums = [1,2,3] Вихід: 6 Приклад 2: Вхід: nums = [1,2,3,4] Вихід: 24 Приклад 3: Вхід: nums = ...

докладніше

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

докладніше

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

докладніше

Питання 344. Рішення LeetCode для індексу випадкового вибору Постановка проблеми Індекс випадкового вибору LeetCode Solution- Нам надано конструктор класу «Розв'язок» і функцію «pick» типу int. Ми повинні реалізувати клас «Рішення» як Solution(int[] nums) Ініціалізує об’єкт масивом nums. int pick(int target) Вибирає випадковий індекс i з nums, де nums[i] == мета. Якщо є кілька...

докладніше

Питання 345. Рішення для стробограматичного числа LeetCode Постановка проблеми Strobogrammatic Number LeetCode Розв’язання – заданий рядок num, який представляє ціле число, поверніть true, якщо num є стробограматичним числом. Стробограматичне число — це число, яке виглядає однаково при повороті на 180 градусів (перевернуто). Приклад тестового прикладу 1: Вхід: num = «69» Вихід: true Тестовий приклад 2: Вхід: num = «692» Вихід: false Пояснення ...

докладніше

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

докладніше

Питання 347. Продукт підмасиву менше K Рішення LeetCode Постановка проблеми Продукт підмасиву менше K LeetCode Рішення – за масив цілих чисел nums і ціле число k, поверніть кількість суміжних підмасивів, де добуток всіх елементів підмасиву строго менший за k. Приклад тестового прикладу 1: вхід: inputArr = [10, 5, 2, 6] k = 100 ...

докладніше

Питання 348. Повторюваний шаблон підрядка LeetCode Рішення Постановка проблеми Повторюваний шаблон підрядка LeetCode Рішення – для рядка s, перевірте, чи можна його побудувати, взявши з нього підрядок і додавши кілька копій підрядка разом. Вхід: s = "abab" Вихід: true Пояснення: це двічі підрядок "ab". Пояснення Перший символ ...

докладніше

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

докладніше

Питання 350. Двійкове дерево Найдовша послідовна послідовність Рішення LeetCode Постановка проблеми Двійкове дерево Найдовша послідовна послідовність Розв’язання LeetCode – Враховуючи корінь двійкового дерева, поверніть довжину найдовшого послідовного шляху послідовності. Шлях відноситься до будь-якої послідовності вузлів від деякого початкового вузла до будь-якого вузла в дереві разом із зв’язками «батька-дочірня». Найдовша поспіль...

докладніше

Питання 351. Ідеальне рішення для квадратів LeetCode Постановка задачі Рішення LeetCode ідеальних квадратів – «Ідеальні квадрати» стверджує, що задане ціле число n і вам потрібно повернути мінімальну кількість ідеальних квадратів, сума яких дорівнює n. Зверніть увагу, що один і той самий ідеальний квадрат можна використовувати кілька разів. Приклад: Вхід: n = 12 Вихід: 3 Пояснення: ...

докладніше

Питання 352. Редагувати відстань LeetCode Solution Постановка проблеми У розв’язанні проблеми «Редагувати відстань» LeetCode стверджується, що вам дано два рядки word1 і word2, і вам потрібно перетворити слово 1 у слово 2 за мінімальні операції. Операції, які можна виконати з рядком: – Вставити символ Видалити символ Замінити символ Приклади Тестовий приклад...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 360. Сортувати символи за частотою Рішення LeetCode Постановка проблеми Сортувати символи за частотою Розв’язання LeetCode – Для рядка S відсортуйте його в порядку зменшення на основі частоти символів. Частота символу – це кількість разів, коли він з’являється в рядку. Поверніть відсортований рядок. Якщо відповідей декілька, поверніть будь-яку з них. Приклад сортування символів за...

докладніше

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

докладніше

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

докладніше

Питання 363. Факторні кінцеві нулі LeetCode Solution Постановка проблеми Факторні кінцеві нулі LeetCode Розв’язання – Для цілого числа n поверніть кількість кінцевих нулів у n!. Зверніть увагу, що n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Вхід: n = 3 Вихід: 0 Пояснення: 3! = 6, без кінця ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 367. Найдовший підрядок із принаймні K повторюваними символами Рішення LeetCode Постановка проблеми Найдовший підрядок із принаймні K символами, що повторюються. LeetCode Рішення каже, що для рядка S і цілого k повертають довжину найдовшого підрядка S так, що частота кожного символу в цьому підрядку більше або дорівнює k. . Приклад найдовшого підрядка з принаймні ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 371. Найбільше рішення LeetCode піддерева BST Постановка проблеми. Задача рішення LeetCode з найбільшим піддеревом BST полягає в тому, що для кореня двійкового дерева знайдіть найбільше піддерево, яке також є деревом двійкового пошуку (BST), де найбільше означає піддерево з найбільшою кількістю вузлів. Примітка: піддерево повинно включати всіх його нащадків. У двійковому...

докладніше

Питання 372. Мій календар I LeetCode Solution Постановка проблеми Мій календар I LeetCode Рішення – Нам потрібно написати програму, яку можна використовувати як календар. Ми можемо додати нову подію, якщо додавання події не призведе до подвійного бронювання. Подвійне бронювання відбувається, коли дві події мають деяке непорожнє перетин (тобто деякий момент ...

докладніше

Питання 373. Сортувати масив за парністю Рішення LeetCode Постановка проблеми. Рішення LeetCode «Сортувати масив за парністю» – «Сортувати масив за парністю» стверджує, що вам надано цілий масив чисел, перемістіть усі парні цілі числа на початок масиву, а потім усі непарні числа. Примітка. Поверніть будь-який масив, який задовольняє цій умові. Приклад: Вхід: Вихід: ...

докладніше

Питання 374. Видалити N-ий вузол із кінця списку Рішення Leetcode Постановка проблеми Рішення «Видалити N-ий вузол з кінця списку» Leetcode – вказує, що вам надано голову зв’язаного списку, і вам потрібно видалити n-ий вузол з кінця цього списку. Після видалення цього вузла поверніть заголовок зміненого списку. Приклад: Вхід: ...

докладніше

Питання 375. Перемикач ламп LeetCode Solution Пояснення проблеми Перемикач лампочки LeetCode Рішення – є n лампочок, які спочатку вимкнені. Спочатку ви вмикаєте всі лампочки, потім гасите кожну другу. У третьому раунді ви перемикаєте кожну третю лампочку (включається, якщо вона вимкнена, або вимикається, якщо вона увімкнена). Для i-го раунду ви...

докладніше

Питання 376. Кімнати для переговорів II LeetCode Solution Постановка проблеми. Рішення LeetCode «Комнати нарад II» – «Комнати нарад II» стверджує, що вам надано масив інтервалів часу зустрічі «інтервали», де «інтервали[i] = [ початок[i], кінець [i] ]», повертає мінімальна необхідна кількість конференц-залів. Приклад: інтервали = [[0,30],[5,10],[15,20]] 2 Пояснення: Зустріч з одним можна виконати ...

докладніше

Питання 377. Сума підмасивів дорівнює K Рішення LeetCode Постановка проблеми Сума підмасиву дорівнює K Розв’язання LeetCode – «Сума підмасиву дорівнює K» стверджує, що вам надано масив цілих чисел «nums» і ціле число «k», повертаючи загальну кількість безперервних підмасивів, сума яких дорівнює «k». Приклад: nums = [1, 2, 3], k=3 2 Пояснення: Там ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 386. Переміщення каменів до послідовного рішення Leetcode Постановка задачі У цій задачі нам дано три камені в позиціях a, b і c. Ми повинні зробити їх послідовними, виконавши наступний крок один або кілька разів. На кожному кроці ми виберемо лівий або правий камінь і покладемо десь посередині ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 391. Перетворення числа в шістнадцяткове рішення штрих-коду Проблема Перетворення числа в шістнадцяткове рішення штрих-коду надає нам ціле число. Потім просить нас перетворити дане ціле число в десятковій системі числення в шістнадцяткову систему числення. Більш формально, питання вимагає від нас перетворення цілого числа, наведеного в основі 10, у подання бази 16. Ми ...

докладніше

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

докладніше

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

докладніше

Питання 394. N-й номер рішення Трібоначчі Leetcode Solution Постановка задачі У задачі «N-е число Трибоначчі» нам дано число n. Наше завдання — дізнатися N-е число трибоначчі. Нульове число трибоначчі дорівнює 0. Перше число трибоначчі дорівнює 1. Друге число трибоначчі дорівнює 1. N-е число трибоначчі є підсумком (N-1- ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 402. Планування кругового Робіна Графік руху Round Robin дуже схожий на FCFS. Єдина відмінність між плануванням RR та FCFS полягає в тому, що RR є попереджувальним плануванням, тоді як FCFS є непередбачувальним плануванням. Кожен процес розподіляється на ЦП у черзі готовості на один часовий зріз. Тут готова черга схожа на ...

докладніше

Питання 403. Перестановка рядка Leetcode Рішення Постановка задачі У задачі «Shuffle String» нам дано рядок і масив. Масив містить нові індекси символу рядка. Таким чином, масив[i] представляє нову позицію символу в i-ій позиції рядка. У «Shuffle String» нам потрібно перетасувати ...

докладніше

Питання 404. Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому Завдання "Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому", дає нам два цілих числа m і n. Тут m - найбільше число, яке може існувати в послідовності, а n - кількість елементів, які повинні бути присутніми в ...

докладніше

Питання 405. Рішення Leetcode від Koko Eating Bananas Постановка задачі У задачі «Коко їсть банани» нам надано масив розміром n, який містить кількість бананів у кожній купі. За годину Коко може з’їсти не більше K бананів. Якщо купа містить менше K бананів, то якщо Коко закінчить...

докладніше

Питання 406. Як надрукувати максимальну кількість букв А за допомогою чотирьох клавіш Повідомлення про проблему Як надрукувати максимальну кількість букв А за допомогою чотирьох клавіш, ця проблема свідчить про те, що у вас є можливість вибрати, яку клавішу натискати. Клавіші виконують такі завдання: Клавіша1 - Друк 'A' на екрані Клавіша2 - Вибір цілого екрана. Key3 - Скопіюйте вибране ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 410. Перетин двох масивів У задачі перетину двох масивів ми дали два масиви, нам потрібно надрукувати їх перетин (загальні елементи). Приклад Вхід arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Вихід {2, 2} Вхід arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Алгоритм виходу {4, 9} ...

докладніше

Питання 411. Перестановки Leetcode У цій премутації задачі leetcode ми дали масив різних цілих чисел, надрукувавши всі можливі перестановки. Приклади Вхід arr [] = {1, 2, 3} Вихід 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Вхід arr [] = {1, 2, ...

докладніше

Питання 412. Цільова сума "Цільова сума" є особливою проблемою для всіх DPHolics, які я маю зі собою сьогодні. Не потрібно хвилюватися, я збираюся відмовитись від решти своїх прекрасних читачів. Ми всі пройшли класичну проблему KnapSack, де намагаємось знайти максимальну кількість ...

докладніше

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

докладніше

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

докладніше

Питання 415. Знайти медіану з потоку даних У статті Знайти медіану з проблеми потоку даних ми вказали, що цілі числа зчитуються з потоку даних. Знайдіть медіану всіх прочитаних на сьогодні елементів, починаючи з першого цілого і до останнього цілого числа. Приклад Вхід 1: потік [] = {3,10,5,20,7,6} Вихід: 3 6.5 ...

докладніше

Питання 416. Розсувне вікно Максимум У задачі "Максимальне розсувне вікно" ми задали номери масиву, для кожного суміжного вікна розміром k знаходимо максимальний елемент у вікні. Приклад Вхідні числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Вихідні дані {3,3,5,5,6,7} Пояснення Наївний підхід до розсувного вікна Максимум для кожне суміжне вікно розміром k, траверс ...

докладніше

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

докладніше

Питання 418. Відстань Хеммінга Що таке відстань Хеммінга? Відстань Хеммінга технічно визначається як кількість бітів в одному положенні, яке відрізняється двома числами. Заглибимось у новий спосіб знаходження відстані між двома числами. Приклад вхідного сигналу Щоб знайти відстань обману між 4 і 14 4 і ...

докладніше

Питання 419. Перша погана версія Ми всі чули приказку "Погане яблуко руйнує купу". Перша погана версія - це проблема, яка прекрасно ілюструє те саме. Сьогодні у нас проблема, яка є Перша погана версія. Один із стажерів зробив n-й поганий коміт, через який усі комітети з n + 1 були ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 424. Дійсне судоку Дійсне судоку - це проблема, в якій ми дали дошку судоку 9 * 9. Нам потрібно знайти вказане Судоку дійсним чи ні на основі наступних правил: Кожен рядок повинен містити цифри 1-9 без повторення. Кожен стовпець повинен містити цифри 1-9 без повторення. Кожен із 9 підполів 3x3 ...

докладніше

Питання 425. Розбиття паліндрому Розбиття паліндрому - проблема DP. У цій задачі дано рядок S. Розділ S такий, що кожна підрядок розділу є паліндромом. Нам потрібно надрукувати мінімальні скорочення, необхідні для розділення паліндрому S. Вхідний формат. Тільки один рядок, що містить рядок С. Вихідний формат ...

докладніше

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

докладніше

Питання 427. N проблема королеви N королева проблема з використанням концепції зворотного відстеження. Тут ми ставимо королеву так, щоб жодна королева не була в стані атаки. Умова атаки дам полягає в тому, що якщо дві дами знаходяться в одній колонці, рядку та діагоналі, тоді вони піддаються атаці. Давайте подивимось це на малюнку нижче. Ось ...

докладніше

Питання 428. Чужорідний словник Чужорідний словник - це тип проблеми, в якій ми маємо N-слова, і вони сортуються у порядку словника чужорідних. Нам потрібно знайти порядок символів. Чужою мовою також використовуються малі літери, але порядок букв різний. Давайте подивимося, як ми ...

докладніше

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

докладніше

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

докладніше

Залишити коментар

Translate »
1