Постановка проблеми Найнижчий загальний предок двійкового дерева Рішення LeetCode – «Найнижчий загальний предок двійкового дерева» стверджує, що дано корінь бінарного дерева і два вузли дерева. Нам потрібно знайти найнижчого спільного предка цих двох вузлів. Найнижчий звичайний…
Постановка проблеми Найдовший підрядок без повторюваних символів Рішення LeetCode – стверджує, що заданий рядок s. Нам потрібно знайти найдовший підрядок без повторюваних символів. Приклад: Вхід: s = ”abcabcbb” Вихід: 3 Пояснення: Найдовший підрядок без символів, що повторюються, має довжину 3. Рядок: “abc”. Вхід: s = ”bbbbb” …
Постановка проблеми Рішення LeetCode «Захоплення дощової води» – «Захоплення дощової води» стверджує, що заданий масив висот, який представляє карту висот, де ширина кожного стовпчика дорівнює 1. Нам потрібно знайти кількість води, яка утримується після дощу. Приклад: Вхід: висота = [0,1,0,2,1,0,1,3,2,1,2,1] Вихід: 6 Пояснення: Перевірте…
Постановка проблеми Зворотні слова в рядку III Розв’язання LeetCode – Нам дається рядок і ми просимо змінити порядок символів у кожному слові в реченні, зберігаючи пробіли та початковий порядок слів. Приклади та пояснення Приклад 1: Вхід: s = "Візьмемо LeetCode…
Постановка проблеми Видалення дублікатів із відсортованого списку Рішення LeetCode – Нам надається голова відсортованого зв’язаного списку. Нас просять видалити всі дублікати, щоб кожен елемент з’являвся лише один раз, а також повернути зв’язаний список відсортований. Приклади та пояснення Приклад 1: Вхід: голова …
Постановка проблеми Перший унікальний символ у рядку Розв’язання LeetCode – Для рядка s знайдіть у ньому перший неповторюваний символ та поверніть його індекс. Якщо він не існує, поверніть -1. Приклад тестового прикладу 1: Вхід: s = «leetcode» Вихід: 0 Тестовий приклад 2: Вхід: s = «aabb» Вихід: -1 Пояснення…
Постановка проблеми: інвертування двійкового дерева Розв’язання LeetCode – у цьому питанні, враховуючи корінь будь-якого двійкового дерева, рішення вимагає інвертування двійкового дерева, тобто ліве дерево має стати правим деревом, і навпаки. Пояснення Ми можемо запитати себе, яке обхід дерева буде…
Постановка проблеми: максимальна кількість зустрічей підрядка Leetcode Рішення. Для рядка s поверніть максимальну кількість зустрічей будь-якого підрядка за такими правилами: кількість унікальних символів у підрядку має бути меншою або дорівнювати maxLetters. Розмір підрядка має бути між minSize та maxSize включно. Приклад…
Постановка проблеми Двійкове дерево Вигляд з правої сторони LeetCode Рішення – враховуючи корінь двійкового дерева, уявіть, що ви стоїте праворуч від нього, і поверніть значення вузлів, які ви бачите, упорядковані зверху вниз. Приклад тестового прикладу 1: вхідні дані: root = [1, 2, 3, null, 5, null, …
Пояснення проблеми Перетворення зигзагами LeetCode Рішення – рядок «PAYPALISHIRING» записується зигзагоподібним малюнком на заданій кількості рядків, наприклад: (ви можете відобразити цей шаблон фіксованим шрифтом для кращої розбірливості) PAHNAPLSIIGYI …
