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 надає нам масив або список цілих чисел і цілі. Нам пропонують знайти комбінації, які можна скласти, використовуючи ці цілі числа, будь-яку кількість разів, що складаються з заданою ціллю. Отже, більш формально, ми можемо використовувати дане…

докладніше

Мінімальні обміни, щоб зробити струни рівними рішенням для штрих-коду

Постановка проблеми Вам дано два рядки s1 та s2 однакової довжини, що складаються лише з букв “x” та “y”. ви можете поміняти місцями будь-які два символи, що належать до різних рядків, ваше завдання зробити обидва рядка рівними. повертає мінімальну кількість свопів, необхідних для того, щоб обидва рядки були рівними ...

докладніше

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

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

докладніше

Перевірте, чи може рядок розірвати інше рішення зі штрих-кодом

Постановка проблеми У цій задачі нам дано два рядки s1 і s2 однакового розміру. Перевірте, чи може якась перестановка рядка s1 порушити деяку перестановку рядка s2 або навпаки. Іншими словами s2 може зламати s1 або навпаки. Рядок x може розбити рядок y (обидва ...

докладніше

Підрахуйте хороші вузли у розв’язку бінарного дерева з використанням шрифтів

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

докладніше

Комбінації рішення Leetcode

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

докладніше

Рішення Leetcode для елемента більшості

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

докладніше

Унікальне рішення штрих-коду

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

докладніше