【文件属性】：
文件名称：lrucacheleetcode-Leetcode:leetcode问题总结
文件大小：768B
文件格式：ZIP
更新时间：2021-06-29 22:40:35
系统开源
lru缓存leetcode
力码
leetcode问题总结
#146
LRU缓存***硬
Python
通过使用来自集合的
OrderedDict()
函数帮助解决了这个问题
1.move_to_end(key,
last=True)
将现有键移动到有序字典的任一端。
如果
last
为真（默认值），则将项目移至右端，如果
last
为假，则移至开头。
如果密钥不存在，则引发
KeyError：示例：
d
=
OrderedDict.fromkeys('abcde')
d.move_to_end('b')
''.join(d.keys())
'acdeb'
d.move_to_end('b',
last=False)
''.join(d)
.keys())
'背'
2.popitem(last=True)
有序字典的popitem()方法返回并移除一个(key,
value)对。
如果
last
为真，则以
LIFO
顺序返回这些对，如果为假，则以
FIFO
顺序返回。
例子：
d
=
OrderedDict.fromkeys('abcde')
d.popitem()
('e',
No
【文件预览】：
Leetcode-master
----README.md(897B)