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

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

докладніше

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

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

докладніше

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

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

докладніше

Бінарне дерево зигзагоподібним рівнем порядку обходу Рішення LeetCode

Постановка проблеми Двійкове дерево Зигзагоподібний обхід порядку рівня Рішення LeetCode – Враховуючи корінь двійкового дерева, поверніть зигзагоподібний порядок обходу рівня його значень вузлів. (тобто зліва направо, потім справа наліво для наступного рівня і чергуйте між). Вхід: root = [3,9,20,null,null,15,7] Вихід: [[3],[20,9],[15,7]] Пояснення Ми…

докладніше

Продукт масиву, окрім самостійного рішення LeetCode

Постановка проблеми Продукт масиву, за винятком Self LeetCode. Розв’язання – для цілого масиву nums поверніть відповідь масиву так, що answer[i] дорівнює добутку всіх елементів nums, крім nums[i]. Добуток будь-якого префікса чи суфікса чисел гарантовано вписується в 32-розрядне ціле число. Ви повинні написати алгоритм, який виконується за O(n) час і без використання ділення ...

докладніше

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

Постановка проблеми Повернути зображення LeetCode Рішення – Вам надається nxn 2D-матриця, що представляє зображення, поверніть зображення на 90 градусів (за годинниковою стрілкою). Вам потрібно повернути зображення на місці, а це означає, що вам потрібно безпосередньо змінити вхідну 2D-матрицю. НЕ виділяйте іншу 2D-матрицю та не виконуйте обертання. Приклад тестового прикладу 1: Вхідні дані: …

докладніше

Найкращий час для покупки та продажу акцій LeetCode Solution

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

докладніше

Кількість островів LeetCode Solution

Постановка проблеми Кількість островів Розв'язання LeetCode – «Кількість островів» стверджує, що вам надано двовимірну двійкову сітку mxn, яка представляє карту '2 (суша) і '1 (вода), ви повинні повернути кількість островів. Острів оточений водою і…

докладніше

Вставте інтервал рішення штрих-коду

Проблема Insert Interval Leetcode Solution надає нам список деяких інтервалів та один окремий інтервал. Тоді нам пропонують вставити цей новий інтервал серед списку інтервалів. Отже, новий інтервал може перетинатися з інтервалами, які вже є у списку, а може ...

докладніше

Рішення для пошуку слів Leetcode

Постановка задачі. Дано дошку mxn і слово, знайдіть, чи існує це слово в сітці. Слово можна побудувати з букв послідовно суміжних клітинок, де «сусідні» клітинки сусідні по горизонталі або вертикалі. Одну й ту саму літерну клітинку можна використовувати не більше одного разу. Приклад…

докладніше

Translate »