Найнижчий загальний предок розв’язання бінарного дерева Leetcode

Постановка проблеми Найнижчий загальний предок двійкового дерева Рішення LeetCode – «Найнижчий загальний предок двійкового дерева» стверджує, що дано корінь бінарного дерева і два вузли дерева. Нам потрібно знайти найнижчого спільного предка цих двох вузлів. Найнижчий звичайний…

докладніше

Згенеруйте дужки рішення Leetcode

Постановка проблеми. Розв’язання LeetCode Generate дужки – «Створити дужки» стверджує, що задане значення n. Нам потрібно створити всі комбінації з n пар дужок. Поверніть відповідь у вигляді вектора рядків правильно сформованих дужок. Приклад: Вхід: n = 3 Вихід: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()”] Пояснення: …

докладніше

Рішення наступного перестановки Leetcode

Постановка задачі Наступна перестановка LeetCode Рішення – «Наступна перестановка» стверджує, що заданий масив цілих чисел, який є перестановкою перших n натуральних чисел. Нам потрібно знайти наступну лексикографічно найменшу перестановку даного масиву. Заміна має бути на місці й використовувати лише постійний додатковий простір. …

докладніше

Найдовший підрядок без повторюваних символів Рішення Leetcode

Постановка проблеми Найдовший підрядок без повторюваних символів Рішення LeetCode – стверджує, що заданий рядок s. Нам потрібно знайти найдовший підрядок без повторюваних символів. Приклад: Вхід: s = ”abcabcbb” Вихід: 3 Пояснення: Найдовший підрядок без символів, що повторюються, має довжину 3. Рядок: “abc”. Вхід: s = ”bbbbb” …

докладніше

Об’єднати k відсортованих списків Рішення Leetcode

Постановка проблеми Рішення LeetCode «Об’єднати k відсортованих списків» – «Об’єднати k відсортованих списків» стверджує, що дано масив з k зв’язаних списків, де кожен зв’язаний список має свої значення, відсортовані в порядку зростання. Нам потрібно об’єднати всі k-зв’язані списки в один зв’язаний список і повернути …

докладніше

Мітки розділів LeetCode Solution

Постановка проблеми Мітки розділів LeetCode Рішення – Вам дається рядок s. Ми хочемо розділити рядок на якомога більше частин, щоб кожна літера з’являлася не більше ніж в одній частині. Зауважте, що розбиття виконується таким чином, щоб після об’єднання всіх частин по порядку, …

докладніше

Рішення чисел Фібоначчі LeetCode

Постановка проблеми Число Фібоначчі LeetCode Рішення – «Число Фібоначчі» стверджує, що числа Фібоначчі, які зазвичай позначаються F(n), утворюють послідовність, яка називається послідовністю Фібоначчі, так що кожне число є сумою двох попередніх, починаючи з 0 і 1. Тобто F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

докладніше

Найдовший звичайний префікс Leetcode Рішення

Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = [“flower”,”flow”,”flight”] Вихід: “fl” Пояснення: “fl” є найдовшим …

докладніше

Розчин для уловлювання дощової води Leetcode

Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…

докладніше

Дійсне рішення Palindrome II Leetcode

Постановка проблеми. Рішення LeetCode Valid Palindrome II – «Дійствий паліндром II» стверджує, що враховуючи рядок s, нам потрібно повернути true, якщо s може бути паліндромним рядком після видалення щонайбільше одного символу. Приклад: Вхід: s = ”aba” Вихід: true Пояснення: вхідний рядок уже є паліндромом, тому є…

докладніше

Translate »