设计 LRU 缓存(146 题)

实现 LRUCache:get(key) 命中返回值否则返回 -1,put(key, value) 在容量超限时淘汰最久未使用的键。要求两个操作都是 O(1)。 示例:capacity=2,put(1,1) put(2,2) get(1)→1 put(3,3) get(2)→-1。