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

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

докладніше

Граф клонування LeetCode Solution

Постановка проблеми Clone Graph LeetCode Рішення – Нам дається посилання на вузол у зв’язаному неорієнтованому графі і просять повернути глибоку копію графа. Глибока копія - це в основному клон, де жоден вузол, присутній у глибокій копії, не повинен мати посилання ...

докладніше

Найдовший зростаючий шлях у матричному рішенні LeetCode

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

докладніше

Графік Дійсне дерево LeetCode Solution

Постановка проблеми Graph Valid Tree LeetCode Рішення – враховуючи ребра графіка, перевірте, чи вони складають дійсне дерево. Якщо так, поверніть true і false в іншому випадку. Краї подаються у вигляді двовимірного масиву розміру n*2 Приклади та пояснення Приклад 2: Вхідні дані: n = 1, …

докладніше

Рішення Unique Paths II Leetcode

Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. …

докладніше

Word Ladder Рішення LeetCode

Постановка проблеми Рішення LeetCode Word Ladder – “Word Ladder” стверджує, що вам надано рядок beginWord, рядок endWord і wordList. Нам потрібно знайти найкоротшу довжину послідовності перетворення (якщо шлях не існує, надрукуйте 0) від beginWord до endWord, дотримуючись заданих умов: Усі проміжні слова повинні ...

докладніше

Мій календар I LeetCode Solution

Постановка проблеми Мій календар I LeetCode Рішення – Нам потрібно написати програму, яку можна використовувати як календар. Ми можемо додати нову подію, якщо додавання події не призведе до подвійного бронювання. Подвійне бронювання відбувається, коли дві події мають деяке непорожнє перетин (тобто деякий момент…

докладніше

Унікальне рішення штрих-коду

У проблемі Unique Paths Leetcode Solution зазначено, що вам дано два цілих числа, що представляють розмір сітки. Використовуючи розмір сітки, довжину та ширину сітки. Нам потрібно знайти кількість унікальних шляхів від лівого верхнього кута сітки до…

докладніше

Рішення від Roman to Integer Leetcode Solution

У задачі “Римське ціле число” нам дано рядок, що представляє деяке додатне ціле число у його римській цифровій формі. Римські цифри представлені 7 символами, які можна перетворити на цілі числа, використовуючи наступну таблицю: Примітка: Ціле значення даної римської цифри не перевищуватиме або…

докладніше

Техніка розкладання Sqrt (або квадратного кореня)

Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…

докладніше

Translate »