Запитання інтерв’ю Bloomberg

Запитання Bloomberg

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 58. Дійсний номер трикутника Проблема У задачі Дійсне число трикутника ми навели масив невід’ємних цілих чисел. Знайдіть кількість триплетів, які можуть утворити трикутник. Якщо розглядати числа в масиві як довжини сторін трикутника. Приклад введення [2, 2, 3, 4] Вихід 3 Пояснення We ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Bloomberg String

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 107. Розділіть рядок у збалансованому рішенні Leetcode Solution Постановка проблеми У цій задачі ми отримуємо рядок символів, що містить лише 'R' і 'L'. Ми називаємо рядок збалансованим, якщо він має однакову кількість 'R' і 'L'. Ми можемо розділити даний рядок на непересічні підрядки. Мета - знайти максимально можливу кількість ...

докладніше

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

докладніше

Питання 109. Максимальна глибина вкладеності вирішення штрих-коду в дужках Постановка проблеми У цій задачі ми отримуємо дійсний рядок у дужках (vps), що має деякі числа, деякі оператори (наприклад, +, -, *) та деякі дужки (наприклад, '(', ')'). Дійсні рядки дужок (vps): "" "d", де d - будь-яке число "(A)", якщо A є дійсним рядком дужок "A * B", якщо * є будь-яким оператором, а A ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Bloomberg Graph

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

докладніше

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

докладніше

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

докладніше

Запитання зі стеку Bloomberg

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 242. Недійсні транзакції LeetCode Solution Повідомлення про проблему Недійсні транзакції LeetCode Рішення – Транзакція, можливо, є недійсною, якщо: сума перевищує 1000 доларів США або; якщо це відбувається протягом (включно) 60 хвилин після іншої транзакції з такою ж назвою в іншому місті. Вам надається масив рядків транзакції, де транзакції[i] складаються із значень, розділених комами, що представляють назву, час (у хвилинах), суму та місто ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 288. Рішення Faetorial Trailing Zeroes Leetcode Постановка проблеми У цій задачі ми повинні з’ясувати, скільки кінцевих нулів буде в n! Дано n як вхідні дані. Начебто є один нуль у 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Приклад n = 3 0 Пояснення: 3! = 6, відсутність нульового нуля n = 0 0 Пояснення: 0! ...

докладніше

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

докладніше

Питання 290. Рішення Leetcode бази 7 Проблема Рішення Leetcode для бази 7 просить нас перетворити число в базове число 7. Дане число може бути від’ємним або додатним до 10 мільйонів в обох напрямках на числовій прямій. Проблема здається простою і полягає в простому перетворенні десяткового числа в ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 300. Кодування Хаффмана У нас є повідомлення, яке ми хочемо донести. Ми хочемо, щоб повідомлення було якнайменшого розміру, щоб витрати, пов’язані з відправленням повідомлення, були низькими. Тут ми використовуємо концепцію кодування Хаффмана, щоб зменшити розмір повідомлення. Припустимо, що ми маємо ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 310. Максимальна довжина ланцюгових пар Постановка задачі У задачі про максимальну довжину пар ланцюгів ми задали n пар чисел, знайдіть найдовший ланцюг, у якому (c, d) може слідувати (a, b), якщо b <c. У даних парах перший елемент завжди менший за другий. Приклад введення [{12, 14}, ...

докладніше

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

докладніше

Translate »