K-й самый большой элемент в решении Stream Leetcode

Постановка задачи В этой задаче мы должны разработать класс 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

В задаче Insert Delete GetRandom нам нужно разработать структуру данных, которая поддерживает все последующие операции в среднем за время O (1). insert (val): вставляет значение элемента в набор, если оно еще не присутствует. remove (val): удаляет элемент val из набора, если он присутствует. getRandom: возвращает случайный элемент из текущего набора…

Подробнее

Мин. Стек

В задаче минимального стека мы должны разработать стек для эффективной реализации следующих функций: push (x) -> Вставить элемент x в стек pop () -> Удаляет элемент поверх стека top () -> Вернуть элемент вверху стека getMin () -> Вернуть минимальный присутствующий элемент…

Подробнее

Реализовать стек с использованием очередей

Реализуйте следующие функции структуры данных стека, используя стандартные операции очереди, push (x) -> Вставить элемент x в стек pop () -> Удаляет элемент поверх стека top () -> Вернуть элемент поверх stack empty () -> Вернуть, пуст ли стек Примеры Ввод:…

Подробнее

Найти медиану из потока данных

В задаче «Найти медиану из потока данных» мы указали, что целые числа считываются из потока данных. Найдите медиану всех прочитанных элементов, начиная с первого целого числа до последнего целого числа. Пример ввода 1: stream [] = {3,10,5,20,7,6} Вывод: 3 6.5…

Подробнее

Реализация LRU Cache

Кэш наименее недавно использованных (LRU) - это тип метода, который используется для хранения данных таким образом, чтобы время, необходимое для использования данных, было минимально возможным. Алгоритм LRU, используемый при заполнении кеша. Мы удаляем наименее использованные данные из кеш-памяти…

Подробнее