Постановка проблеми Число Фібоначчі LeetCode Рішення – «Число Фібоначчі» стверджує, що числа Фібоначчі, які зазвичай позначаються F(n), утворюють послідовність, яка називається послідовністю Фібоначчі, так що кожне число є сумою двох попередніх, починаючи з 0 і 1. Тобто F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …
Постановка проблеми. Збіг регулярного виразу. Узгодження регулярного виразу LeetCode Рішення. Враховуючи вхідний рядок s і шаблон p, реалізуйте відповідність регулярного виразу з підтримкою '.' і де: '.' Відповідає будь-якому окремому символу. '*' Відповідає нулю або більше з попереднього елемента. Збіг має охоплювати весь вхідний рядок (не частковий). Приклад тестового прикладу 1: Вхідні дані: …
Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...
Постановка проблеми Найближчий аркуш у двійковому дереві Розв’язання LeetCode – враховуючи корінь двійкового дерева, де кожен вузол має унікальне значення та цільове ціле число k, поверніть значення найближчого листового вузла до цільового k в дереві. Найближче до листа означає найменшу кількість ребер, пройдених на двійковому дереві до …
Постановка проблеми Мінімальні переміщення до рівних елементів масиву LeetCode Розв’язання – Для цілого масиву чисел розміру n поверніть мінімальну кількість ходів, необхідну для того, щоб усі елементи масиву були рівними. За один рух ви можете збільшити n – 1 елементів масиву на 1. Приклад 1: Вхід 1: nums = [1, 2, 3] Вихід: …
Постановка проблеми. Розв’язання Count and Say LeetCode – «Порахуй і скажи» пропонує вам знайти n-ий член послідовності «лічи й скажи». Послідовність «лічи й скажи» — це послідовність рядків цифр, визначених рекурсивною формулою: countAndSay(1) = «1» countAndSay(n) — це те, як можна «вимовити» рядок цифр із countAndSay(n-1), який потім перетворюється...
Постановка проблеми Найкращий час для покупки та продажу акцій Рішення LeetCode – «Найкращий час для покупки та продажу акцій» стверджує, що вам надається масив цін, де price[i] — це ціна даної акції на i-ий день. Ви хочете максимізувати свій прибуток, вибравши…
Постановка проблеми У цій задачі ми отримуємо масив цілих чисел. Крім того, нам дозволено виконувати певний набір операцій над цим масивом. За одну операцію ми можемо збільшити ”n - 1 ″ (усі елементи, крім будь-якого) елементи в масиві на 1. Нам потрібно…
Постановка задачі. Для цілого масиву nums знайдіть суміжний підмасив (містить принаймні одне число), який має найбільшу суму, і поверніть його суму. Приклад nums = [-2,1,-3,4,-1,2,1,-5,4] 6 Пояснення: [4,-1,2,1] має найбільшу суму = 6. nums = [- 1] -1 Підхід 1 (Розділяй і володарюй) У цьому підході…
Розглянемо відсортований масив, але вибрано один індекс, і масив був повернутий у цій точці. Тепер, після обертання масиву, вам потрібно знайти певний цільовий елемент і повернути його індекс. Якщо елемента немає, поверніть -1. Проблема загалом ...
