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

原文地址:https://www.cnblogs.com/ChevisZhang/p/12234169.html