Найдовший підрядок без повторюваних символів Рішення Leetcode

Постановка проблеми Найдовший підрядок без повторюваних символів Рішення LeetCode – стверджує, що заданий рядок s. Нам потрібно знайти найдовший підрядок без повторюваних символів. Приклад: Вхід: s = ”abcabcbb” Вихід: 3 Пояснення: Найдовший підрядок без символів, що повторюються, має довжину 3. Рядок: “abc”. Вхід: s = ”bbbbb” …

докладніше

Рішення чисел Фібоначчі LeetCode

Постановка проблеми Число Фібоначчі LeetCode Рішення – «Число Фібоначчі» стверджує, що числа Фібоначчі, які зазвичай позначаються F(n), утворюють послідовність, яка називається послідовністю Фібоначчі, так що кожне число є сумою двох попередніх, починаючи з 0 і 1. Тобто F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Рішення LeetCode для зберігання ключа-значення на основі часу

Постановка проблеми. Зберігання ключа-значення на основі часу. Рішення LeetCode. Розробка структури даних ключ-значення на основі часу, яка може зберігати кілька значень для одного ключа з різними мітками часу та отримувати значення ключа за певної часової позначки. Реалізуйте клас TimeMap: TimeMap() Ініціалізує об’єкт структури даних. void set(ключ рядка, рядок …

докладніше

Word Ladder Рішення LeetCode

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

докладніше

Рішення LeetCode зі спіральною матрицею

Постановка задачі Спіральна матриця Задача говорить: У спіральній матриці ми хочемо надрукувати всі елементи матриці у формі спіралі за годинниковою стрілкою. Підхід до спіральної матриці: ідея. Проблему можна реалізувати, розділивши матрицю на цикли та надрукувавши всі елементи в кожному…

докладніше

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

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

докладніше

Рішення множення рядків Leetcode

Проблема Розмноження рядків Рішення Леткоду просить нас помножити два рядки, які даються нам як вхід. Ми повинні надрукувати або повернути цей результат множення до функції абонента. Отже, якщо сказати це більш формально з урахуванням двох рядків, знайдіть добуток даних рядків. ...

докладніше

Translate »