Постановка задачі Перегортання зображення Розв’язання LeetCode – Нам дана матриця розміру n. Нам потрібно виконати 2 завдання – перевернути зображення по горизонталі: це означає, що кожен рядок заданої матриці перевернеться, інвертуємо зображення: зробимо всі 0 в 1 і навпаки. Повернемо результат…
Постановка проблеми: конкатенація масиву LeetCode Рішення – враховуючи цілочисельний масив nums довжини n, ви хочете створити масив ans довжини 2n, де ans[i] == nums[i] і ans[i + n] == nums[ i] для 0 <= i < n (0-індексований). Зокрема, ans — це конкатенація двох масивів nums. Повернути масив ans. Приклад: Приклад 1 Вхід: nums = [1,2,1] Вихід: [1,2,1,1,2,1] Пояснення: масив …
Постановка проблеми Число Фібоначчі LeetCode Рішення – «Число Фібоначчі» стверджує, що числа Фібоначчі, які зазвичай позначаються F(n), утворюють послідовність, яка називається послідовністю Фібоначчі, так що кожне число є сумою двох попередніх, починаючи з 0 і 1. Тобто F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …
Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = [“flower”,”flow”,”flight”] Вихід: “fl” Пояснення: “fl” є найдовшим …
Постановка проблеми Максимальна різниця між зростаючими елементами Розв’язання LeetCode – Для індексованого 0 цілого масиву nums розміру n знайдіть максимальну різницю між nums[i] і nums[j] (тобто nums[j] – nums[i]), такий, що 0 <= i < j < n і nums[i] < nums[j]. Поверніть максимальну різницю. Якщо таких i і j не існує, поверніть -1. Приклади та пояснення Приклад 1: Вхід: nums = [7,1,5,4] Вихід: 4 Пояснення: максимальна різниця виникає…
Постановка проблеми. Рішення LeetCode Valid Palindrome II – «Дійствий паліндром II» стверджує, що враховуючи рядок s, нам потрібно повернути true, якщо s може бути паліндромним рядком після видалення щонайбільше одного символу. Приклад: Вхід: s = ”aba” Вихід: true Пояснення: вхідний рядок уже є паліндромом, тому є…
Постановка проблеми Зворотні слова в рядку III Розв’язання LeetCode – Нам дається рядок і ми просимо змінити порядок символів у кожному слові в реченні, зберігаючи пробіли та початковий порядок слів. Приклади та пояснення Приклад 1: Вхід: s = "Візьмемо LeetCode…
Постановка проблеми Видалення дублікатів із відсортованого списку Рішення LeetCode – Нам надається голова відсортованого зв’язаного списку. Нас просять видалити всі дублікати, щоб кожен елемент з’являвся лише один раз, а також повернути зв’язаний список відсортований. Приклади та пояснення Приклад 1: Вхід: голова …
Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки необхідно закрити…
Постановка проблеми може розмістити квіти LeetCode Рішення – у вас є довга клумба, на якій деякі ділянки посаджені, а деякі ні. Однак на сусідніх ділянках садити квіти не можна. Дано цілочисельний масив клумби, що містить 0 і 1, де 0 означає порожній, а 1 означає не порожній, і ціле число n, поверніть, якщо n нових квітів можна посадити в…
