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

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

докладніше

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

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

докладніше

Перевертання зображення LeetCode Solution

Постановка задачі Перегортання зображення Розв’язання LeetCode – Нам дана матриця розміру n. Нам потрібно виконати 2 завдання – перевернути зображення по горизонталі: це означає, що кожен рядок заданої матриці перевернеться, інвертуємо зображення: зробимо всі 0 в 1 і навпаки. Повернемо результат…

докладніше

Розчин для уловлювання дощової води 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 Пояснення: вхідний рядок уже є паліндромом, тому є…

докладніше

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

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

докладніше

Можна розмістити квіти LeetCode Solution

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

докладніше

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

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

докладніше

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

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

докладніше

Узгодження регулярних виразів Регулярні вирази відповідності LeetCode Рішення

Постановка проблеми. Збіг регулярного виразу. Узгодження регулярного виразу LeetCode Рішення. Враховуючи вхідний рядок s і шаблон p, реалізуйте відповідність регулярного виразу з підтримкою '.' і де: '.' Відповідає будь-якому окремому символу.​​​​ '*' Відповідає нулю або більше з попереднього елемента. Збіг має охоплювати весь вхідний рядок (не частковий). Приклад тестового прикладу 1: Вхідні дані: …

докладніше

Translate »