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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Видалити дублікати з відсортованого списку LeetCode Solution

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

докладніше

Допустимі дужки Рішення Leetcode

Постановка проблеми Рішення LeetCode у дійсних дужках – «Дійсні дужки» стверджують, що вам надано рядок, що містить лише символи '(', ')', '{', '}', '[' і ']'. Нам потрібно визначити, чи є вхідний рядок дійсним чи ні. Рядок називається дійсним, якщо відкриті дужки необхідно закрити…

докладніше

Перший унікальний символ у рішенні рядка LeetCode

Постановка проблеми Перший унікальний символ у рядку Розв’язання LeetCode – Для рядка s знайдіть у ньому перший неповторюваний символ та поверніть його індекс. Якщо він не існує, поверніть -1. Приклад тестового прикладу 1: Вхід: s = «leetcode» Вихід: 0 Тестовий приклад 2: Вхід: s = «aabb» Вихід: -1 Пояснення…

докладніше

Рішення LeetCode з інвертуванням двійкового дерева

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

докладніше

Рішення Leetcode для значення найближчого дерева двійкового пошуку

Постановка проблеми: Найближче значення дерева двійкового пошуку Рішення Leetcode – Враховуючи корінь двійкового дерева пошуку та цільове значення, поверніть значення в BST, яке є найближчим до цілі. Приклад: Приклад 1 Вхід: корінь = [4,2,5,1,3], цільовий = 3.714286 Вихід: 4 Приклад 2 Вхід: корінь = [1], цільовий …

докладніше

Рішення N-Queens LeetCode

Постановка проблеми Розв’язання LeetCode N-Queens – головоломка n-ферзей — це проблема розміщення n ферзів на шаховій дошці nxn таким чином, щоб дві ферзи не атакували один одного. Враховуючи ціле число n, поверніть усі різні рішення головоломки n-королев. Ви можете повернути відповідь у будь-якому порядку. Кожне рішення містить окрему конфігурацію плати…

докладніше

Translate »