Постановка проблеми Мінімальне видалення, щоб зробити дійсні дужки Розв’язання LeetCode – Вам надається рядок s із '(', ')' та малими англійськими символами. Ваше завдання полягає в тому, щоб видалити мінімальну кількість дужок ( '(' або ')', у будь-яких позиціях), щоб отриманий рядок дужок був ...
Постановка проблеми Найдовший загальний префікс LeetCode Рішення – «Найдовший загальний префікс» стверджує, що заданий масив рядків. Нам потрібно знайти найдовший загальний префікс серед цих рядків. Якщо префікса немає, поверніть порожній рядок. Приклад: Вхід: strs = [“flower”,”flow”,”flight”] Вихід: “fl” Пояснення: “fl” є найдовшим …
Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…
Постановка проблеми Зворотні слова в рядку III Розв’язання LeetCode – Нам дається рядок і ми просимо змінити порядок символів у кожному слові в реченні, зберігаючи пробіли та початковий порядок слів. Приклади та пояснення Приклад 1: Вхід: s = "Візьмемо LeetCode…
Постановка проблеми Дерева мінімальної висоти Розв’язання LeetCode – Нам дано дерево з n вузлів, позначених від 0 до n-1 як «краї» двовимірного масиву, де edge[i] = [a_i, b_i] вказує, що існує неорієнтоване ребро між два вузли a_i і b_i в дереві. Ми маємо …
Постановка проблеми Найкоротший шлях у сітці з усуненням перешкод Розв’язання LeetCode – Вам надається сітка цілочисельної матриці mxn, де кожна клітинка дорівнює 0 (порожня) або 1 (перешкода). Ви можете рухатися вгору, вниз, вліво або вправо від і до порожньої клітинки за один крок. Поверніть мінімальну кількість кроків, щоб пройти з верхнього лівого краю…
Постановка проблеми: Найближче значення дерева двійкового пошуку Рішення Leetcode – Враховуючи корінь двійкового дерева пошуку та цільове значення, поверніть значення в BST, яке є найближчим до цілі. Приклад: Приклад 1 Вхід: корінь = [4,2,5,1,3], цільовий = 3.714286 Вихід: 4 Приклад 2 Вхід: корінь = [1], цільовий …
Постановка проблеми Найбільший прямокутник у гістограмі LeetCode Розв’язання – за допомогою масиву цілих чисел, що представляють висоту стовпчика гістограми, де ширина кожного стовпчика дорівнює 1, поверніть площу найбільшого прямокутника на гістограмі. Приклад тестового прикладу 1: Вхідні дані: висоти = [2, 1, 5, 6, 2, 3] Вихідні дані: 10 Пояснення: …
Постановка проблеми. Збіг регулярного виразу. Узгодження регулярного виразу LeetCode Рішення. Враховуючи вхідний рядок s і шаблон p, реалізуйте відповідність регулярного виразу з підтримкою '.' і де: '.' Відповідає будь-якому окремому символу. '*' Відповідає нулю або більше з попереднього елемента. Збіг має охоплювати весь вхідний рядок (не частковий). Приклад тестового прикладу 1: Вхідні дані: …
Постановка проблеми. Зберігання ключа-значення на основі часу. Рішення LeetCode. Розробка структури даних ключ-значення на основі часу, яка може зберігати кілька значень для одного ключа з різними мітками часу та отримувати значення ключа за певної часової позначки. Реалізуйте клас TimeMap: TimeMap() Ініціалізує об’єкт структури даних. void set(ключ рядка, рядок …
