文件名称：lrucacheleetcode-LRU-Cache-Implementation:C++中最近最少使用的缓存实现
文件大小：2KB
文件格式：ZIP
更新时间：2024-07-19 16:26:56
系统开源
lru缓存leetcode LRU-缓存-实现 C++ 中最近最少使用的缓存实现 此实现支持以下操作：get 和 put get(key) - 如果键存在于缓存中，则获取键的值（将始终为正），否则返回 -1。 put(key, value) - 如果键不存在，则设置或插入值。 当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目无效。 时间复杂度为 O(1) 示例：LRUCache cache = new LRUCache( 2 /* capacity */ ); 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 cache.get(4); // 返回 4 你可以在 LeetCode 上找到这个问题。
【文件预览】：
LRU-Cache-Implementation-master
----lrucache.cpp(2KB)
----README.md(879B)