思路 缓存的设计应该是可以用字典或者列表,本人使用列表。主要难点在于以下几个动作 动作1 缓存长度大于k值,删掉最早加入的k-v。 动作2 set操作的key值已经存在,更新value,同时将这一对k-v设置为最新的。 动作3 get操作如果成功,把被查询的k-v设置为最新。 代码 class Solution: def LRU(self , operators , k ): d = [] out = [] for o in operators: if o[0] == 1: if l...