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

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

докладніше

Є наступним рішенням Leetcode

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

докладніше

Рішення штрих-коду Трикутника Паскаля II

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

докладніше

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

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

докладніше

N-й номер рішення Трібоначчі Leetcode Solution

Постановка задачі У задачі “N-те число Трибоначчі” нам дано число n. Наше завдання - з’ясувати N-те число трибоначчі. Нульове число трибоначчі дорівнює 0. Перше число трибоначчі дорівнює 1. Друге число трибоначчі дорівнює 1. N-те число трибоначчі є підсумовуванням (N-1-…

докладніше

Домашнє Розбійник II Рішення Leetcode

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

докладніше

Мінімальна оцінка Тріангуляція рішення багатокутника Leetcode

Постановка проблеми У задачі “Мінімальна оцінка триангуляції багатокутника” нам надано масив значень, де кожен елемент масиву представляє значення N-стороннього багатокутника, позначеного за годинниковою стрілкою. Наше завдання - триангулювати багатокутник на трикутники N-2. Оцінка для триангуляції ...

докладніше

Рішення для домашніх грабіжників Leetcode

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

докладніше

Scramble String

Постановка проблеми Проблема “Scramble String” стверджує, що вам дано два рядки. Перевірте, чи є другий рядок шифрованим рядком першого чи ні? Пояснення Нехай рядок s = “чудовий” Представлення s як двійкового дерева шляхом рекурсивного розділення його на дві непорожні підрядки. Цей рядок може бути ...

докладніше

Унікальні шляхи II

Припустимо, чоловік стоїть у першій комірці або лівому верхньому куті матриці “a × b”. Людина може рухатися лише вгору або вниз. Ця людина хоче дістатись пункту призначення, і цей пункт призначення для неї є останньою клітинкою матриці або нижнього правого кута. ...

докладніше