Питання інтерв’ю Apple Coding

Pin
Питання щодо інтерв'ю Apple

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 54. Створити максимальну кількість У задачі "Створити максимальне число" ми дали два масиви довжиною n і m з цифрами 0-9, що представляють два числа. Створіть максимальну кількість довжини k <= m + n із цифр двох. Відносний порядок цифр з одного масиву повинен ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання про яблуню

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

Запитання про Apple Stack

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 162. Максимальний стек Постановка проблеми Проблема “Максимальний стек” передбачає розробку спеціального стека, який може виконувати ці операції: push (x): натискання одного елемента в стек. top (): повертає елемент, який знаходиться у верхній частині стека. pop (): вилучіть елемент зі стопки, яка знаходиться вгорі. peekmax (): ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання про чергу Apple

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Запитання Apple Matrix

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 212. Reformat Date LeetCode Solution Постановка проблеми Reformat Date LeetCode Рішення – заданий рядок дати у формі День Місяць Рік, де: День у наборі {"1st", "2nd", "3rd", "4th", ..., "30th", "31-й"}. Місяць у наборі {"січень", "лютий", "березень", "квітень", "травень", "червень", "лип", "серпень", "вересень", "жовтень", "листопад", "Груд"}. Рік у межах [1900, 2100]. Перетворіть рядок дати...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 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 – Вам надається дошка цілочисельної матриці nxn, де клітинки позначені від 1 до n2 у стилі бустрофедона, починаючи з нижнього лівого краю дошки (тобто дошка [n - 1][0]) і чергування напрямків у кожному ряду. Ви починаєте з квадрата 1 дошки. У кожному русі...

докладніше

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

докладніше

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

докладніше

Питання 225. Вирівнювання 2D векторного рішення LeetCode Постановка проблеми Розв’язування 2D-вектора LeetCode Рішення – Створіть ітератор для згладжування 2D-вектора. Він повинен підтримувати операції next і Next. Реалізуйте клас Vector2D: Vector2D(int[][] vec) ініціалізує об’єкт двовимірним вектором vec. next() повертає наступний елемент із двовимірного вектора та переміщує покажчик на один крок вперед. Ви можете припустити, що всі...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 280. Мінімальна кількість стрибків для досягнення домашнього рішення LeetCode Постановка проблеми Мінімальні стрибки для досягнення дому LeetCode Рішення говорить – Будинок певної помилки знаходиться на осі x в позиції x. Допоможіть їм дістатися з позиції 0. Жук стрибає за такими правилами: Він може стрибати рівно на позицію вперед (праворуч). Він може стрибати рівно на b позицій назад (до ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 297. Рішення з доповненням номерів із штрихкодом Постановка проблеми У цій задачі нам дається десяткове число. Мета - знайти його доповнення. Приклад N = 15 0 N = 5 2 Підхід (гортання по бітах) Ми можемо перевернути кожен біт у цілому числу 'N', щоб отримати його доповнення. Важливо, що ми ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 309. Потужність рішення з двома кодами Нам дають ціле число, і мета полягає в тому, щоб перевірити, чи є ціле число степенною з двох, тобто воно може бути представлене як деяка ціла ступінь '2'. Приклад 16 Так 13 Ні Підхід Тривіальним рішенням може бути: Перевірити, чи всі прості множники цілого числа ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 319. Зворотні біти Зворотні біти даного 32 біта без цілого числа без знака. Приклад Введення 43261596 (00000010100101000001111010011100) Вихід 964176192 (00111001011110000010100101000000) 32-бітове ціле число без знака відноситься до невід’ємного числа, яке може бути представлене рядком із 32 символів, де кожен символ може бути або „0”, або „1”. Алгоритм для i в діапазоні 0 ...

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 323. Підрахунок біт Все про підрахунок біт! Люди мають проблеми у спілкуванні з комп’ютерами, які вони виготовили. Чому? Люди розмовляють і розуміють ту мову, якою вони прийшли говорити і слухати її протягом багатьох років, але вони навчали бідних комп’ютерів 0 і 1. Отже, сьогодні навчимо наш комп’ютер рахувати ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 329. Сила двох У задачі "Сила двох" ми дали ціле число, перевірте, чи це потужність 2 чи ні. Число в ступені два, якщо воно має лише один заданий біт у двійковому поданні. Давайте подивимось один приклад числа, яке містить лише один набір ...

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

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

докладніше

Питання 339. Нова гра 21 Нова гра 21 - це проблема, яка базується на картковій грі “21”. Постановка проблеми цієї задачі проста. Ми спочатку маємо 0 балів. Якщо значення наших поточних балів менше K балів, тоді ми малюємо цифри. Під час кожного розіграшу ми отримуємо ...

докладніше

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

докладніше

Питання 341. Числа Фібоначчі Числа Фібоначчі - це числа, що утворюють ряд, що називається серією Фібоначчі, і представлені як Fn. Перші два числа Фібоначчі дорівнюють 0 та 1 відповідно, тобто F0 = 0 та F1 = 1. Починаючи з третього числа Фібоначчі, кожне число Фібоначчі - це сума попередніх двох чисел у ...

докладніше

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

докладніше

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

докладніше

Translate »
1