【文件属性】:
文件名称:lrucacheleetcode-LRU-Cache:键值对的LRUCache实现
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-29 22:26:59
系统开源
lru缓存leetcode
LRU-Cache
键值对的
LRU
缓存实现。
Leetcode
#146。
使用简单的
int32
数据类型的
LRU
缓存实现。
复杂度
O(1)。
空间
O(N)。
数据结构:双链表头尾节点,加上哈希查找表。
对双链表使用抽象。
【文件预览】:
LRU-Cache-master
----LRUCache.py(7KB)
----README.md(302B)