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

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

докладніше

Мінімальна кількість кранів для поливу садового рішення LeetCode

Постановка проблеми Мінімальна кількість кранів для поливу саду Рішення LeetCode – На осі x є одновимірний сад. Сад починається в точці 0 і закінчується в точці n. (тобто довжина саду n). Є n + 1 крани, розташовані в точках [0, 1, …, n] в …

докладніше

Перетин двох зв'язаних списків Рішення LeetCode

Постановка проблеми Перетин двох зв'язаних списків Розв'язання LeetCode – Нам надано заголовки двох сильно пов'язаних списків headA і headB. Також враховано, що два пов’язаних списку можуть перетинатися в певний момент. Нас просять повернути вузол, у якому вони перетинаються, або нуль, якщо…

докладніше

Мінімальні переходи до рівних елементів масиву LeetCode Solution

Постановка проблеми Мінімальні переміщення до рівних елементів масиву LeetCode Розв’язання – Для цілого масиву чисел розміру n поверніть мінімальну кількість ходів, необхідну для того, щоб усі елементи масиву були рівними. За один рух ви можете збільшити n – 1 елементів масиву на 1. Приклад 1: Вхід 1: nums = [1, 2, 3] Вихід: …

докладніше

Сортувати масив за парністю Рішення LeetCode

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

докладніше

Рішення LeetCode для кешу LRU

Запитання Спроектуйте структуру даних, яка відповідає обмеженням кешу, що використовується найменше нещодавно (LRU). Реалізуйте клас LRUCache: LRUCache(int capacity) Ініціалізуйте кеш LRU з ємністю додатного розміру. int get(int key) Повертає значення ключа, якщо ключ існує, інакше повертає -1. void put(int key, int value) Оновити значення ключа, якщо він існує. В іншому випадку додайте пару ключ-значення до…

докладніше

Суміжний масив

Дано масив, що складається лише з цифр 0 та 1. Ми повинні знайти довжину найдовшого суміжного підмасиву, що складається з о і одиниць однаково. Приклад Вхід arr = [1] Вихід 0,1,0,1,0,0,1 Пояснення Найдовший суміжний підмасив позначений червоним [6] та його довжина дорівнює 0,1,0,1,0,0,1. Набір алгоритмів ...

докладніше

Алгоритм опуклого корпусу

У задачі “Опуклий алгоритм корпусу” ми навели ряд моментів. Найменший багатокутник, який можна утворити з тими точками, які містять усі інші точки всередині нього, буде називатися його опуклою оболонкою. Цього можна досягти за допомогою алгоритму Джарвіса. Алгоритм Ініціалізація крайньої лівої точки для…

докладніше

Найкращий час для купівлі та продажу акцій II Рішення Leetcode

Постановка проблеми У задачі «Найкращий час для купівлі та продажу акцій II» ми отримуємо масив, де кожен елемент масиву містить ціну даної акції на той день. Визначенням угоди є купівля однієї акції та її продаж…

докладніше

У порядку наступник вузла в двійковому дереві

Постановка задачі. У задачі потрібно знайти «наступника в непорядковому порядку вузла у двійковому дереві». Наступник вузла в непорядковому порядку – це вузол у двійковому дереві, який йде після даного вузла під час обходу даного бінарного дерева в порядку. Приклад у порядку наступника 6 є 4 …

докладніше

Translate »