Описание задачи
Реализуйте структуру данных LRU (Least Recently Used) Cache. LRU кэш хранит пары ключ-значение и поддерживает максимальный размер.
Входные данные:
capacity: Целое число, определяющее максимальную емкость кэша.
Выходные данные:
get(key): Возвращает целое число (-1), если ключа нет в кэше, иначе возвращает значение, связанное с этим ключом.
put(key, value): Не возвращает значения. Обновляет значение для данного ключа или добавляет новую пару ключ-значение в кэш.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self, key=0, val=0):