javalruleetcode-Diksha-singh:迪克沙辛格

【文件属性】：

文件名称：javalruleetcode-Diksha-singh:迪克沙辛格

文件大小：5KB

文件格式：ZIP

更新时间：2024-07-19 16:27:23

系统开源

java lru leetcode LRU 缓存： #include #include 使用命名空间标准； // /* 146. LRU 缓存设计并实现最近最少使用（LRU）缓存的数据结构。 它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（将始终为正），否则返回 -1。 put(key, value) - 如果键不存在，则设置或插入值。 当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目无效。 跟进：你能在 O(1) 时间复杂度内完成这两个操作吗？ 例子：LRUCache cache = new LRUCache(2); //容量 cache.put(1, 1); cache.put(2, 2); 缓存.get(1); // 返回 1 cache.put(3, 3); // 驱逐键 2 cache.get(2); // 返回 -1（未找到） cache.put(4, 4); // 驱逐键 1 cache.get(1); // 返回 -1（未找到） cache.get(3); // 返回 3 c

【文件预览】：
Diksha-singh-master
----README.md(17KB)