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

YNU、辉

于 2022-03-14 11:31:52 发布

阅读量417

点赞数

分类专栏： Ladder 文章标签：缓存 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_44197482/article/details/123474913

版权

Ladder 专栏收录该内容

30 篇文章

订阅专栏

本文解析了如何利用Python字典和列表技巧实现LRU（Least Recently Used）缓存算法，重点讲解了通过列表控制字典中键值对的插入和删除操作。涉及的方法包括`set`和`get`，以及如何使用`pop`和`remove`来管理字典的键值对顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

主要考察的是字典和列表的应用吧。。。
逻辑比较简单，复杂的点在于通过列表中元素的位置控制字典中键值对的位置
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