Об’єднати k відсортованих списків Рішення Leetcode

Постановка проблеми Рішення LeetCode «Об’єднати k відсортованих списків» – «Об’єднати k відсортованих списків» стверджує, що дано масив з k зв’язаних списків, де кожен зв’язаний список має свої значення, відсортовані в порядку зростання. Нам потрібно об’єднати всі k-зв’язані списки в один зв’язаний список і повернути …

докладніше

Максимальний прибуток від рішення Leetcode для планування завдань

Постановка проблеми Максимальний прибуток при плануванні завдань Рішення LeetCode – «Максимальний прибуток у плануванні завдань» стверджує, що вам надано n завдань, кожна робота починається з startTime[i] і закінчується в endTime[i] і отримує прибуток [i] ]. Нам потрібно повернути максимальний прибуток, який ми можемо мати...

докладніше

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

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

докладніше

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

Постановка проблеми Кількість островів II Розв’язання LeetCode – Вам надається порожня двовимірна двійкова сітка розміром mx n. Сітка представляє карту, де 2 представляють воду, а 0 — землю. Спочатку всі клітинки сітки є водяними комірками (тобто всі клітинки є нулями). Ми можемо виконати додавання землі…

докладніше

Рішення для гоночного автомобіля LeetCode

Постановка проблеми Гоночний автомобіль LeetCode Рішення – Ваш автомобіль стартує з позиції 0 і швидкість +1 на нескінченній числовій прямій. Ваш автомобіль може перейти в негативні позиції. Ваш автомобіль їде автоматично відповідно до послідовності інструкцій «A» (прискорення) і «R» (назад): Коли ви отримуєте інструкцію «A», ваш автомобіль виконує наступне: положення += швидкість…

докладніше

Найкоротший шлях у сітці з усуненням перешкод LeetCode Solution

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

докладніше

Рішення N-Queens LeetCode

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

докладніше

Найбільший прямокутник у гістограмі LeetCode Solution

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

докладніше

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

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

докладніше

Знайдіть медіану з потоку даних LeetCode Solution

Постановка проблеми Знайти медіану з потоку даних LeetCode Рішення – Медіана є середнім значенням у впорядкованому списку цілих чисел. Якщо розмір списку парний, середнього значення немає, а медіана є середнім з двох середніх значень. Наприклад, для arr = [2,3,4] медіана …

докладніше

Translate »