文件名称:lrucacheleetcode-leetcode-LRU-Cache:我的leetcodeLRU缓存问题的解决方案
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-19 16:29:23
系统开源
lru缓存leetcode 问题描述 设计一个遵循最近最少使用 (LRU) 缓存约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity)使用正大小容量初始化 LRU 缓存。 int get(int key)如果键存在则返回键的值,否则返回-1。 void put(int key, int value)如果键存在则更新键的值。 否则,将键值对添加到缓存中。 如果密钥数量超过此操作的容量,则驱逐最近最少使用的密钥。 跟进: 你能得到并放入 O(1) 的时间复杂度吗? 例子 示例 1: 输入 ["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"] [[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]] 输出[null, null, null, 1 , 空, -1, 空, -1, 3, 4] 解释 lRUCache.put(1, 1); // cache is {1=1} lRUCache.pu
【文件预览】:
leetcode-LRU-Cache-main
----way1.cc(1KB)
----way2.cc(1KB)
----README.md(4KB)