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

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

докладніше

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

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

докладніше

Рішення для тральщика LeetCode

Постановка проблеми Тральщик LeetCode Рішення – Давайте пограємо в гру «Сапер» (Вікіпедія, онлайн-гра)! Вам надається матрична дошка mxn char, що представляє ігрове поле, де: «M» позначає нерозкриту міну, «E» представляє нерозкрите порожнє поле, «B» представляє відкритий порожній квадрат, який не має суміжних мін (тобто зверху, знизу , ліворуч, праворуч і все…

докладніше

Розбиття на K рівної суми підмножин Рішення Leetcode

Постановка проблеми Розділ на K рівних підмножин Рішення LeetCode – «Поділ на K підмножин рівних сум» стверджує, що вам надано цілий масив чисел і ціле число k, поверніть true, якщо можливо мати k непорожніх підмножин, суми яких всі рівні. Приклад: Вхід: nums = [4,3,2,3,5,2,1], k = 4 Вихід: …

докладніше

Інопланетний словник LeetCode Solution

Постановка проблеми Словник інопланетян LeetCode Рішення – існує нова інопланетна мова, яка використовує англійський алфавіт. Проте порядок серед листів вам невідомий. Вам надається список рядкових слів зі словника чужої мови, де рядки в словах відсортовані лексикографічно за правилами цієї нової мови. …

докладніше

Вільний час співробітників LeetCode Solution

Постановка проблеми Вільний час співробітника LeetCode Solution – Нам надається список розкладів співробітників, який представляє робочий час для кожного співробітника. Кожен співробітник має список інтервалів, що не перекриваються, і ці інтервали відсортовані. Повернути список кінцевих інтервалів, що представляють загальний вільний час додатної довжини для всіх співробітників, також у…

докладніше

Розробка лічильника відвідувань LeetCode Solution

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

докладніше

Двійкове дерево Найдовша послідовна послідовність Рішення LeetCode

Постановка проблеми Двійкове дерево Найдовша послідовна послідовність Розв’язання LeetCode – Враховуючи корінь двійкового дерева, поверніть довжину найдовшого послідовного шляху послідовності. Шлях відноситься до будь-якої послідовності вузлів від деякого початкового вузла до будь-якого вузла в дереві разом із зв’язками «батька-дочірня». Найдовша поспіль…

докладніше

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

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

докладніше

Є наступним рішенням Leetcode

Постановка задачі У цій задачі нам дано два різних рядка. Мета полягає в тому, щоб з’ясувати, чи є перший рядок підпослідовністю другого. Приклади перший рядок = «abc» другий рядок = «mnagbcd» true перший рядок = «burger» другий рядок = «dominos» false Підхід (рекурсивний) Це легко…

докладніше

Translate »