文件名称：146
文件大小：1.01MB
文件格式：ZIP
更新时间：2024-03-11 22:10:17
Go
＃146。 LRU缓存 设计和实现最近最少使用（LRU）缓存的数据结构。 它应该支持以下操作：获取和放置。 get（key）-如果键存在于缓存中，则获取键的值（始终为正），否则返回-1。 put（key，value）-如果密钥不存在，则设置或插入该值。 当缓存达到其容量时，它应在插入新项目之前使最近最少使用的项目无效。 高速缓存初始化为正容量。 跟进：能否以O（1）时间复杂度进行这两项操作？ 例子： LRUCache缓存=新的LRUCache（2 / *容量* /）; cache.put（1，1）; cache.put（2，2）; cache.get（1）; //返回1个cache.put（3，3）; //退出键2 cache.get（2）; //返回-1（未找到）cache.put（4，4）; //退出键1 cache.get（1）; //返回-1（未找到）cache.get
【文件预览】：
146-master
----main(1.94MB)
----main.go(2KB)
----README.md(935B)
----go.mod(21B)