Kth найбільший елемент у рішенні Leetcode Stream

Постановка проблеми У цій задачі ми повинні розробити клас KthLargest (), який спочатку має ціле число k та масив цілих чисел. Нам потрібно написати параметризований конструктор для нього, коли ціле число k та числа масиву передаються як аргументи. У класі також є функція add (val), яка додає ...

докладніше

Рішення міні-стека Leetcode

Постановка проблеми Сконструюйте стек, який підтримує push, pop, top і отримання мінімального елемента за постійний час. push (x) - висунути елемент x на стек. pop () - Видаляє елемент зверху стека. top () - Отримати верхній елемент. getMin () - Отримати мінімальний елемент у стеку. ...

докладніше

Дизайн дизайну системи паркування Leetcode

Постановка проблеми У цій проблемі ми повинні спроектувати паркінг. У нас є 3 види паркувальних місць (велике, середнє та маленьке). На всіх цих місцях для паркування спочатку є деяка фіксована кількість порожніх місць. Мовляв, у великому просторі ми можемо розмістити щонайбільше b автомобілів. У малому ...

докладніше

Додавання та пошук слова - дизайн структури даних LeetCode

Проблема «Додати та шукати слово - дизайн структури даних LeetCode» пропонує нам створити або спроектувати нову структуру даних. Такий, який можна використовувати для додавання чи зберігання слова та пошуку слів, де функція пошуку може шукати навіть регулярний вираз із цього слова. ...

докладніше

Максимальний стек

Постановка проблеми Проблема “Максимальний стек” передбачає розробку спеціального стека, який може виконувати ці операції: push (x): натискання одного елемента в стек. top (): повертає елемент, який знаходиться у верхній частині стека. pop (): вилучіть елемент зі стопки, яка знаходиться вгорі. peekmax ():…

докладніше

Вставити Видалити GetRandom

У проблемі Вставити Видалити GetRandom нам потрібно розробити структуру даних, яка підтримує всі наступні операції в середньому O (1) часу. insert (val): Вставляє елемент val до набору, якщо він ще не присутній. remove (val): Видаляє елемент val з набору, якщо він присутній. getRandom: Повертає випадковий елемент із поточного набору ...

докладніше

Мінімальний стек

У мінімальній проблемі стека нам потрібно розробити стек для ефективної реалізації наступних функцій: push (x) -> Натисніть елемент x на стек pop () -> Видаляє елемент зверху стека top () -> Повертає елемент у верхній частині стека getMin () -> Повернути мінімальний присутній елемент…

докладніше

Впровадити стек за допомогою черг

Реалізуйте наступні функції структури даних стека, використовуючи стандартні операції черги, push (x) -> Висуньте елемент x до стека pop () -> Видаляє елемент зверху стека top () -> Повертає елемент поверх стек порожній () -> Повертає, чи стек порожній Приклади введення:…

докладніше

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

У статті Знайти медіану з проблеми потоку даних ми вказали, що цілі числа зчитуються з потоку даних. Знайдіть медіану всіх прочитаних на сьогодні елементів, починаючи з першого цілого і до останнього цілого числа. Приклад Вхід 1: потік [] = {3,10,5,20,7,6} Вихід: 3 6.5…

докладніше

Впровадження кешу LRU

Найменш нещодавно використаний кеш (LRU) - це тип методу, який використовується для підтримки даних таким чином, що час, необхідний для використання даних, є мінімально можливим. Алгоритм LRU, який використовується, коли кеш заповнений. Ми видаляємо найменш нещодавно використовувані дані з кеш-пам'яті…

докладніше