解题思路:
-
主要考察的是字典和列表的应用吧。。。
-
逻辑比较简单,复杂的点在于通过列表中元素的位置控制字典中键值对的位置
-
del dic[temp.pop(0)] - 解决字典删除第一个键值对的问题
-
temp.remove(key)
temp.append(key)
return dic[key]关键就在于用列表去控制这个字典的元素的删除插入顺序
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# lru design
# @param operators int整型二维数组 the ops
# @param k int整型 the k
# @return int整型一维数组
#
dic = {}
temp = []
res = []
class Solution:
def LRU(self , operators: List[List[int]], k: int) -> List[int]:
# write code here
for i in operators:
if i[0] == 1:
self.set(i[1], i[2], k)
else:
res.append(self.get(i[1]))
return res
def set(self, key, value, k):
if len(dic) < k:
dic[key] = value
temp.append(key)
else:
del dic[temp.pop(0)]
dic[key] = value
temp.append(key)
def get(self, key):
if key in dic.keys():
temp.remove(key)
temp.append(key)
return dic[key]
else:
return -1