3Sum Leetcode Рішення

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

докладніше

Вставте інтервал рішення штрих-коду

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

докладніше

Комбіноване Сумське рішення Leetcode

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

докладніше

Рішення ізоморфних струн Leetcode

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

докладніше

Рішення для пошуку слів Leetcode

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

докладніше

Рішення міні-стека Leetcode

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

докладніше

Максимальне рішення Subarray Leetcode

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

докладніше

Щасливі числа в матричному розчині штрих-коду

Проблема Lucky Numbers in a Matrix Leetcode Solution запропонувала нам знайти ціле щасливе число з даної матриці. Щасливе ціле число визначається як число, яке є мінімальним серед усіх інших елементів у його рядку та максимальним серед його стовпця. Тож може бути більше ніж ...

докладніше

Перетин двох масивів II Рішення Leetcode

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

докладніше

Порівняйте рядки за частотою найменшого рішення символьного штрих-коду

Проблема Порівняння рядків за частотою найменшого розв’язку символів Leetcode говорить, що ми визначаємо функцію f (s) над непорожнім рядком s таку, що f (s) дорівнює частоті найменшого символу в рядку. Тоді нам дають кілька слів і кілька запитів. для кожного …

докладніше