Запитання щодо співбесіди з кодуванням Microsoft

запитання щодо інтерв’ю в MicrosoftPin
запитання щодо інтерв’ю в Microsoft

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 6. Пошук рішення 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 Вихід: правда ...

докладніше

Питання 7. Максимальна довжина конкатенованого рядка з унікальними символами Рішення Leetcode Постановка проблеми Максимальна довжина об’єднаного рядка з унікальними символами Рішення LeetCode – «Максимальна довжина об’єднаного рядка з унікальними символами» говорить про те, що вам надано масив рядків, і вам потрібно вибрати будь-яку підпослідовність заданого масиву та об’єднати їх струни для формування ...

докладніше

Питання 8. Рішення Leetcode для найкоротшої відстані слова Постановка проблеми Найкоротша відстань слова LeetCode Solution – говорить про те, що вам надано масив рядків і два різних слова. Нам потрібно повернути найкоротшу відстань між цими двома словами, які з’являються у вхідному рядку. Приклад: вхідні дані: wordsDict = ["практика", "робить", "ідеальний", "кодування", "робить"], word1 = "кодування", word2 = "практика" Вихід: 3 Пояснення: слово "кодування" відбувається в позиція 4....

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 12. Розробити стек з операцією приросту Leetcode Рішення Постановка проблеми Розроблення стека з операцією приросту Рішення Leetcode – стверджує, що нам потрібно розробити стек, який ефективно підтримує наведені нижче операції. Призначте максимальну місткість стека. Виконуйте операцію push ефективно, якщо розмір стека суворо менше максимальної місткості ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 28. Знайдіть Lucky Integer у рішенні Leetcode Array Постановка проблеми У задачі “Знайти щасливе ціле число в масиві” ми отримуємо масив, де ціле число називається щасливим, якщо його частота в масиві дорівнює його значенню. Наше завдання - повернути найбільше щасливе число. Якщо такого числа не існує, ми ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 48. Найдовша бітонна послідовність Припустимо, у вас є масив цілих чисел, у постановці задачі просять з’ясувати найдовшу бітонічну підпослідовність. Бітонічна послідовність масиву розглядається як послідовність, яка спочатку збільшується, а потім зменшується. Приклад arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Пояснення 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

докладніше

Питання 49. Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне Проблема «Перевірте в двійковому масиві число, представлене підмасивом, непарне чи парне» стверджує, що вам надано двійковий масив та діапазон. Масив складається з числа у вигляді 0s та 1s. Постановка проблеми вимагає з’ясувати номер, який представлений ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 84. Наступний елемент більшої частоти У наступній більшій задачі частотного елемента ми дали масив [] розміром n, що містить числа. Для кожного числа в друкованому масиві число, яке знаходиться праворуч у масиві з частотою, більшою за частоту поточного числа. Приклад введення a [] = {1, 1, ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 92. Індекс піку в гірському масиві Що таке індекс піку в задачі гірського масиву? Масив можна сказати як гірський масив, якщо він має такі властивості: Довжина даного масиву повинна бути більшою або рівною 3 LENGTH> = 3. Може бути лише один пік або найбільший елемент ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 111. Реалізуйте два стеки в масиві Постановка проблеми У проблемі «Реалізувати два стеки в масиві» ми повинні реалізувати два стеки в масиві таким чином, що, якщо користувач хоче натиснути елемент в одному з двох стеків, тоді не повинно бути помилки, поки масив не заповниться . Приклад Push 5 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Microsoft String

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 146. Реалізуйте рішення 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, яке...

докладніше

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

докладніше

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

докладніше

Питання 149. Максимальна довжина конкатенованого рядка з унікальними символами Рішення Leetcode Постановка проблеми Максимальна довжина об’єднаного рядка з унікальними символами Рішення LeetCode – «Максимальна довжина об’єднаного рядка з унікальними символами» говорить про те, що вам надано масив рядків, і вам потрібно вибрати будь-яку підпослідовність заданого масиву та об’єднати їх струни для формування ...

докладніше

Питання 150. Рішення Leetcode для найкоротшої відстані слова Постановка проблеми Найкоротша відстань слова LeetCode Solution – говорить про те, що вам надано масив рядків і два різних слова. Нам потрібно повернути найкоротшу відстань між цими двома словами, які з’являються у вхідному рядку. Приклад: вхідні дані: wordsDict = ["практика", "робить", "ідеальний", "кодування", "робить"], word1 = "кодування", word2 = "практика" Вихід: 3 Пояснення: слово "кодування" відбувається в позиція 4....

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 157. Переформатуйте рядок Leetcode Solution Постановка проблеми У цій задачі ми отримуємо буквено-цифровий рядок, тобто рядок має лише малі алфавіти (az) та цифри (0-9). Ми зобов'язані повернути будь-яку перестановку цього рядка, в якій немає послідовного алфавіту або послідовних цифр. Якщо такої перестановки немає, ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 175. Fizz Buzz Назва проблеми може здатися нечіткою. Fizz Buzz - це гра, за допомогою якої дітей вчать про поділ. Отже, без особливих клопотів давайте розберемось із цим питанням. Постановка проблеми Давайте напишемо програму, де для кратних 3 ви друкуєте “Fizz”, для кратних 5 “Buzz” ...

докладніше

Питання 176. Leetcode від Fizz Buzz У задачі Fizz Buzz ми дали число n, надрукуйте рядкове представлення чисел від 1 до n із заданими умовами: Друк “Fizz” для кратних 3. Друк “Buzz” для кратних 5. 3. Друк “FizzBuzz” для кратних як 5, так і XNUMX. В іншому випадку надрукуйте номер у ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 233. BST до дерева із сумою всіх менших ключів У цій задачі ми дали бінарне дерево пошуку, напишіть алгоритм для найкращого перетворення в дерево із сумою всіх менших ключів. Приклад попереднього замовлення вихідного входу: 19 7 1 54 34 88 Наївний підхід Обхід усіх вузлів по одному в будь-якій формі обходу, і ...

докладніше

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

докладніше

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

докладніше

Питання 236. Змінити шлях у BST за допомогою черги Для зворотного шляху в BST, використовуючи проблему черги, ми дали бінарне дерево пошуку та вузол, напишіть алгоритм зворотного шляху від кореня до даного вузла. Припустимо, що вузол існує в BST. Приклад Цільовий вузол введення = 12 Вихідний обхід в порядку перед ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання щодо Microsoft Graph

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Microsoft Stack

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

докладніше

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

докладніше

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

докладніше

Питання 261. Розробити стек з операцією приросту Leetcode Рішення Постановка проблеми Розроблення стека з операцією приросту Рішення Leetcode – стверджує, що нам потрібно розробити стек, який ефективно підтримує наведені нижче операції. Призначте максимальну місткість стека. Виконуйте операцію push ефективно, якщо розмір стека суворо менше максимальної місткості ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 268. Наступний елемент більшої частоти У наступній більшій задачі частотного елемента ми дали масив [] розміром n, що містить числа. Для кожного числа в друкованому масиві число, яке знаходиться праворуч у масиві з частотою, більшою за частоту поточного числа. Приклад введення a [] = {1, 1, ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 274. Реалізуйте два стеки в масиві Постановка проблеми У проблемі «Реалізувати два стеки в масиві» ми повинні реалізувати два стеки в масиві таким чином, що, якщо користувач хоче натиснути елемент в одному з двох стеків, тоді не повинно бути помилки, поки масив не заповниться . Приклад Push 5 ...

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 284. Змінити шлях у BST за допомогою черги Для зворотного шляху в BST, використовуючи проблему черги, ми дали бінарне дерево пошуку та вузол, напишіть алгоритм зворотного шляху від кореня до даного вузла. Припустимо, що вузол існує в BST. Приклад Цільовий вузол введення = 12 Вихідний обхід в порядку перед ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Microsoft Matrix

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

докладніше

Питання 291. Пошук рішення 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 Вихід: правда ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

Питання 309. Рішення 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 Ключова ідея рішення Перший рядок і останній стовпець у цій задачі будуть служити ...

докладніше

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

докладніше

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

докладніше

Питання 312. Підрахунок підматриць з усіма одиницями рішення LeetCode Постановка проблеми Кількість підматриць з усіма. Розв’язання LeetCode – Нам надається двійкова матриця mxn і ми просимо повернути кількість підматриць, які мають усі одиниці. Приклади та пояснення Приклад 1: Вхідні дані: mat = [[1,0,1],[1,1,0],[1,1,0]] Вихідні дані: 13 Пояснення: Є 6 прямокутників зі стороною ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 319. Рішення для гоночного автомобіля LeetCode Постановка проблеми Гоночний автомобіль LeetCode Рішення – Ваш автомобіль стартує з позиції 0 і швидкість +1 на нескінченній числовій прямій. Ваш автомобіль може перейти в негативні позиції. Ваш автомобіль їде автоматично відповідно до послідовності інструкцій «A» (прискорення) і «R» (назад): Коли ви отримуєте інструкцію «A», ваш автомобіль виконує наступне: положення += швидкість ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 324. Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Solution Постановка проблеми Аналізуйте шаблон відвідування веб-сайту користувача LeetCode Рішення – Вам надано два рядкових масиви імені користувача та веб-сайту та мітку часу цілого масиву. Усі задані масиви мають однакову довжину, а кортеж [ім’я користувача[i], веб-сайт[i], мітка часу[i]] вказує на те, що ім’я користувача [i] відвідало веб-сайт веб-сайту [i] у момент часу [i]. Шаблон — це список із трьох веб-сайтів (не обов’язково різних). Наприклад, ["дім", ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 328. Історія дизайну браузера LeetCode Solution Постановка проблеми Дизайн Історія браузера LeetCode Рішення – у вас є браузер з однією вкладкою, де ви починаєте на домашній сторінці, і ви можете відвідати іншу URL-адресу, повернутися до історії кількості кроків або рухатися вперед в історії кількості кроків. Реалізуйте клас BrowserHistory: BrowserHistory(рядок домашня сторінка) Ініціалізує об’єкт домашньою сторінкою ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 338. Збільште відстань до найближчої людини Рішення LeetCode Постановка проблеми Збільште відстань до найближчої людини Рішення LeetCode – Вам надається масив, що представляє ряд місць, де seats[i] = 1 представляє людину, яка сидить на i-м сидінні, а seats[i] = 0 означає, що i-те місце порожнє. (індексовано 0). Є принаймні одне вільне місце і хоча б одна людина сидить. Олексій хоче...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 344. Рішення 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 як приклад: ...

докладніше

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

докладніше

Питання 346. Кількість закритих островів Рішення 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 Пояснення: Острови сірого кольору...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 359. Найдовша гарна підрядка рішення LeetCode Постановка проблеми: Найдовша гарна підрядка LeetCode Рішення – рядок s є гарним, якщо для кожної літери алфавіту, яку містить s, вона відображається як у верхньому, так і в нижньому регістрі. Наприклад, «abABB» добре, тому що з’являються «A» і «a», а також «B» і «b». Однак «abA» не тому, що «b» з’являється, а «B» — ні. Враховуючи рядок s, поверніть найдовший підрядок s, який є гарним. Якщо їх декілька, поверніть підрядок ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 369. Паралельні курси II LeetCode Solution Постановка задачі Паралельні курси II Розв'язання LeetCode- Вам дано ціле число n, яке вказує, що існує n курсів, позначених від 1 до n. Вам також надається відношення масиву, де відносини[i] = [prevCoursei, nextCoursei], що представляють передумову зв’язку між курсом prevCoursei і курсом nextCoursei: курс prevCoursei потрібно пройти перед курсом nextCoursei. Також вам надається...

докладніше

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

докладніше

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

докладніше

Питання 372. Рішення Maze III LeetCode Постановка задачі Розв’язання LeetCode Maze III – У лабіринті є кулька з порожніми місцями (відображаються як 0) і стінами (показуються як 1). М’яч може йти через порожні місця, котячись вгору, вниз, вліво чи вправо, але він не перестане котитися, поки не вдариться об стіну. Коли м'яч зупиниться,...

докладніше

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

докладніше

Питання 374. Знайти мінімум у розв’язаному розв’язанні відсортованого масиву 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], ...

докладніше

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

докладніше

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

докладніше

Питання 377. Знайдіть, чи існує шлях у рішенні Graph Leetcode Постановка задачі Знайти, чи існує шлях у графі Розв’язання коду Leetcode – Існує двонаправлений граф з n вершинами, де кожна вершина позначена від 0 до n - 1 (включно). Ребра в графі представлені у вигляді ребер двовимірного цілого масиву, де кожне ребра [i] = [ui, vi] позначає двонаправлене ребро між вершиною ui і вершиною vi. Кожна пара вершин...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 387. Рішення LeetCode для веб-сканера Постановка проблеми Веб-сканер LeetCode Рішення – враховуючи URL-адресу startUrl та інтерфейс HtmlParser, реалізуйте веб-сканер для сканування всіх посилань, які знаходяться під тим самим ім’ям хосту, що й startUrl. Поверніть усі URL-адреси, отримані вашим веб-сканером, у будь-якому порядку. Ваш веб-сканер повинен: Починати зі сторінки: startUrl Викликати HtmlParser.getUrls(url), щоб отримати всі URL-адреси з веб-сторінки ...

докладніше

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

докладніше

Питання 389. Можливе дворозділове рішення LeetCode Постановка проблеми Можливе дворозділове рішення LeetCode – ми хочемо розділити групу з n людей (позначених від 1 до n) на дві групи будь-якого розміру. Кожній людині можуть не подобатися деякі інші люди, і вони не повинні входити в ту саму групу. Враховуючи ціле число n і масив dislikes, де dislikes[i] = [ai, bi] вказує, що особа з міткою ai робить ...

докладніше

Питання 390. Важливість для співробітників Рішення LeetCode Пояснення проблеми Важливість співробітника LeetCode Solution – у вас є структура даних з інформацією про співробітника, включаючи унікальний ідентифікатор співробітника, значення важливості та ідентифікатори прямих підлеглих. Вам надається масив співробітників співробітників, де: staff[i].id — ідентифікатор i-го співробітника. службовці[i].важливість — важлива цінність i-го працівника. службовці[i].підлеглі - це список ...

докладніше

Питання 391. Знак добутку рішення масиву LeetCode Постановка проблеми Знак добутку масиву Розв’язання LeetCode – існує функція signFunc(x), яка повертає: 1, якщо x додатне. -1, якщо x від’ємне. 0, якщо x дорівнює 0. Вам надано цілий масив чисел. Нехай продукт буде добутком усіх значень у масиві nums. Повернення signFunc(product). Вхід: nums = [-1,-2,-3,-4,3,2,1] Вихід: 1 Пояснення: Продукт ...

докладніше

Питання 392. Кінець процес LeetCode Solution Постановка проблеми Kill Process LeetCode Рішення – у вас є n процесів, які утворюють кореневу деревоподібну структуру. Вам надано два цілих масиви pid і ppid, де pid[i] — ідентифікатор i-го процесу, а ppid[i] — ідентифікатор батьківського процесу i-го процесу. Кожен процес має лише один батьківський процес, але може мати кілька дочірніх процесів. Лише один процес має ppid[i] = 0, ...

докладніше

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

докладніше

Питання 394. Послідовність розміру K з найбільшою парною сумою розв’язання LeetCode Постановка задачі Підпослідовність розміру K з найбільшою парною сумою Розв’язання LeetCode – «Підпослідовність розміру K із найбільшою парною сумою» визначає масив чисел і ціле число k, завдання тут полягає в тому, щоб знайти найбільшу парну суму будь-якої підпослідовності з масив чисел, який є ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 400. Рішення LeetCode для послідовних символів Постановка проблеми Послідовні символи LeetCode Рішення – Потужність рядка — це максимальна довжина непустого підрядка, який містить лише один унікальний символ. Дано рядок s, поверніть ступінь s. Вхід: s = "leetcode" Вихід: 2 Пояснення: Підрядок "ee" має довжину 2 лише із символом "e". Пояснення...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 410. Рішення LeetCode для перевернення лише літер Постановка проблеми Перевернути лише літери LeetCode Розв’язання – якщо рядок s, переверніть рядок відповідно до таких правил: Усі символи, які не є англійськими літерами, залишаються в тій самій позиції. Усі англійські літери (малі чи великі) слід змінити. Поверніть s після його реверсу. Вхід: s = "ab-cd" ...

докладніше

Питання 411. Кількість днів між двома датами LeetCode Solution Постановка проблеми. Питання Кількість днів між двома датами Розв’язання LeetCode пропонує нам обчислити точну кількість днів між 2 датами, включаючи високосні роки. Дати подаються у вигляді рядків у форматі РРРР-ММ-ДД. Також вказано, що введені дати є дійсними датами між ...

докладніше

Питання 412. Закодований рядок із рішенням LeetCode найкоротшої довжини Постановка проблеми Закодований рядок з найкоротшою довжиною Розв’язання LeetCode – за допомогою рядка s, закодуйте рядок таким чином, щоб його закодована довжина була найкоротшою. Правило кодування таке: k[encoded_string], де encoded_string у квадратних дужках повторюється рівно k разів. k має бути натуральним числом. Якщо процес кодування не робить ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 421. Максимальне значення для заданого індексу в розв’язанні LeetCode з обмеженим масивом Постановка проблеми Максимальне значення проблеми за заданим індексом в обмеженому масиві Рішення LeetCode говорить, що вам дано три натуральних числа: n, індекс і максимальна сума. Ви хочете побудувати масив nums (індексований 0), який задовольняє наступним умовам: nums.length == n nums[i] — ціле додатне число, де 0 <= i < n. ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 450. Підрахунок непарних чисел у інтервалі інтервалів Leetcode Solution Постановка проблеми У цій задачі нам дано два цілих невід’ємних числа - низьке і високе. Ми повинні знайти, скільки непарних чисел є в даному інтервалі інтервалу [низький, високий]. Приклад низький = 3, високий = 7 3 Пояснення: непарні числа від 3 до 7 становлять ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 462. Лічильні рішення для підрахунку праймів У цій задачі нам дається ціле число, N. Мета - підрахувати, як числа, менші за N, є простими числами. Ціле число може бути невід’ємним. Приклад 7 3 10 4 Пояснення Прайми менше 10 - це 2, 3, 5 і 7. Отже, кількість - 4. Підхід (груба ...

докладніше

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

докладніше

Питання 464. Sqrt (x) Рішення Leetcode Як сказано в назві, нам потрібно знайти квадратний корінь із числа. Скажімо, число є x, тоді Sqrt (x) - це таке число, що Sqrt (x) * Sqrt (x) = x. Якщо квадратний корінь з числа є деяким десятковим значенням, то ми повинні повернути мінімальне значення ...

докладніше

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

докладніше

Питання 466. Рішення для пляшок з водою Постановка проблеми У задачі "Пляшки з водою" нам дано два значення, а саме "numBottle", яка зберігатиме загальну кількість повних пляшок з водою, і "numExchange", яка зберігатиме загальну кількість порожніх пляшок з водою, яку ми можемо обміняти одночасно повну пляшку з водою. Після ...

докладніше

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

докладніше

Питання 468. Рішення для домашніх грабіжників Leetcode Постановка проблеми У цій проблемі є будинки на вулиці, і грабіжник домів повинен пограбувати ці будинки. Але проблема в тому, що він не може пограбувати послідовно більше одного будинку, тобто сусідніх один з одним. Дано список цілих невід’ємних чисел, що представляють суму грошей ...

докладніше

Питання 469. Дійсні анаграми У задачі “Дійсні анаграми” ми дали два рядки str1 та str2. З’ясуйте, що обидва рядки є анаграмами чи ні. Якщо вони є анаграмами, поверніть true, інакше поверніть false. Приклад введення: str1 = “abcbac” str2 = “aabbcc” Вихід: істина Пояснення: Оскільки str2 може бути сформований шляхом перестановки ...

докладніше

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

докладніше

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

докладніше

Питання 472. Порахуйте шляхи досягнення n-ї сходи, використовуючи кроки 1, 2 або 3 У задачі «Прорахувати шляхи досягнення n-ї сходи за допомогою кроків 1, 2 або 3» зазначено, що ви стоїте на землі. Тепер вам потрібно дійти до кінця сходів. Тож скільки способів дійти до кінця, якщо ти можеш стрибнути лише на 1, 2, ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 477. Алгоритми заміни сторінки в операційних системах Що таке заміна сторінки? Сучасні операційні системи використовують підкачку для управління пам’яттю, і багато разів виникає потреба у заміні сторінок. Заміна сторінки - це процес заміни сторінки, яка наразі присутня в пам'яті, на сторінку, яка потрібна, але відсутня в ...

докладніше

Питання 478. Програма послідовності зозулі Постановка проблеми Програма послідовності зозулі або хешування зозулі — це метод, який використовується для вирішення проблеми, коли в хеш-таблиці відбувається зіткнення. Імовірні зіткнення двох хеш-значень хеш-функції в таблиці. Зіткнення відбувається, коли виникає два хеш-значення для одного ключа...

докладніше

Питання 479. Булева задача вибору дужок Положення про проблему “Булева проблема вибору дужок” говорить, що нам дається послідовність істинних та хибних, а між ними - деякі логічні оператори (AND, OR, XOR). Нам потрібно знайти кількість способів ввести в дужки задану послідовність так, щоб вся послідовність давала TRUE. У ...

докладніше

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

докладніше

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

докладніше

Питання 482. Знайдіть кількість працівників під кожним працівником HashMaps - одна з найкорисніших структур даних. Знайти кількість співробітників у кожного працівника - проблема, яка нагадує мені про заснування відомого фільму. Доводиться мріяти уві сні. Тут у нас є працівник, який працює під співробітником тощо. Постановка проблеми Отже, що ...

докладніше

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

докладніше

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

докладніше

Питання 485. Поміняти місцями вузли в парах У проблемі обміну вузлами у парах ми дали зв’язаний список, що складається з n вузлів. Поміняйте місцями кожен вузол з парним індексом із сусіднім правою вузлом з непарним індексом (), враховуючи індекс, починаючи з 0. Приклад вводу: 1-> 2-> 3-> 4-> NULL Вихід: 2-> 1-> 4-> 3-> NULL-вхід: 1-> 2-> 3-> 4-> 5-> 6-> 7-> NULL-вихід: 2-> 1-> 4-> 3-> 6-> 5-> 7- > Алгоритм ітеративного методу NULL Створення ...

докладніше

Питання 486. Перестановки 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, ...

докладніше

Питання 487. Розв’язувач судоку У задачі розв’язання судоку ми дали частково заповнений (9 х 9) судоку, напишіть програму для завершення головоломки. Судоку повинен задовольняти наступним властивостям. Кожне число (1-9) має з’являтися рівно один раз поспіль та один раз у стовпці. Кожне число (1-9) повинно з'являтися рівно один раз у ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 499. Сито Ератостена Решето Ератосфена - це алгоритм, у якому ми знаходимо прості числа, менші за N. Тут N - ціле число. Це ефективний метод для визначення простих чисел до межі. Використовуючи це, ми можемо дізнатися прості числа до 10000000. Тут ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 503. Знайдіть пару з заданою різницею Постановка задачі У даному несортованому масиві знайдіть пару елементів у даному масиві із заданою різницею n. Приклад Вхід arr [] = {120, 30, 70, 20, 5, 6}, різниця (n) = 40 Вихід [30, 70] Пояснення Тут різниця 30 і 70 дорівнює значенню ...

докладніше

Питання 504. Вставити вузол у відсортований зв’язаний список Постановка проблеми У проблемі “Вставити вузол у відсортований зв’язаний список” ми дали зв’язаний список. Вставте новий вузол у відсортований зв’язаний список відсортованим способом. Після вставки вузла в відсортований пов'язаний список кінцевим пов'язаним списком повинен бути відсортований пов'язаний список. ...

докладніше

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

докладніше

Translate »
4