LRU — это алгоритм замены кеша, используемый для освобождения места в памяти для новых данных путем удаления последних использованных данных. Разработайте структуру данных, которая соответствует ограничениям кэша наименее использовавшегося (LRU). Реализуйте класс LRU Cache следующим образом: LRUCache(int capacity) Инициализировать кэш LRU с положительной емкостью. int get(int key) Возвращает значение ключа, если ключ существует, иначе возвращает -1. void put(int key, int..