题解 | #设计LRU缓存结构#

解题思路：

1. 主要考察的是字典和列表的应用吧。。。

2. 逻辑比较简单，复杂的点在于通过列表中元素的位置控制字典中键值对的位置

3. del dic[temp.pop(0)] - 解决字典删除第一个键值对的问题

4. 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