146. LRU缓存机制
Posted cheviszhang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了146. LRU缓存机制相关的知识，希望对你有一定的参考价值。
本题是写新的数据结构的题，跟155 最小栈相近
本题看答案很精妙，我没有想到直接继承父类 OrderedDict 直接就有顺序了 不需要我额外再另外再设一个Dict记录时间了
那这样我想到的： 我们可以直接继承Dict， 记录顺序可以添加一个self.time 然后取self.time最小的值，可以试试，让我先去查查
One hour later
GG 有点沮丧，半天没有找到怎么写一个 类字典对象，key 除了对应 value 还对应 time ，这是一个留给我自己的问题，以后多观察多写，应该是很容易实现的一个问题 我相信。
学到了
OrderedDict.move_to_end(key)
OrderedDict.popitem
if key not in OrderedDict
以上是关于146. LRU缓存机制的主要内容，如果未能解决你的问题，请参考以下文章