题目描述

设计一个 LRU (最近最少使用) 缓存数据结构。实现 LRUCache 类，支持 get(key) 获取值和 put(key, value) 写入或更新值。如果容量满了，在插入新元素之前删除最近最少使用的元素。要求 get 和 put 操作均为 O(1) 时间复杂度。使用哈希表加双向链表实现。