146. LRU Cache

最新推荐文章于 2026-07-12 11:26:36 发布

原创最新推荐文章于 2026-07-12 11:26:36 发布 · 182 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode系列

当前文章被收录于：

Leetcode系列

49 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析了LRU(最近最少使用)缓存算法的原理及其实现方式，通过Python代码展示了如何利用OrderedDict来高效地维护一个具有固定大小的缓存，当缓存满时，能够自动移除最近最少使用的元素。

题目链接：https://leetcode.com/problems/lru-cache/

代码

class LRUCache(object):

    def __init__(self, capacity):
        """
        :type capacity: int
        """
        self.capacity=capacity
        self.dic=collections.OrderedDict()
        

    def get(self, key):
        """
        :type key: int
        :rtype: int
        """
        if key not in self.dic:
            return -1
        v=self.dic.pop(key)
        self.dic[key]=v
        return v
            
        

    def put(self, key, value):
        """
        :type key: int
        :type value: int
        :rtype: None
        """
        if key in self.dic:
            self.dic.pop(key)
        else:
            if self.capacity > 0:
                self.capacity-=1
            else:
                self.dic.popitem(last=False)
        self.dic[key]=value
                
        


# Your LRUCache object will be instantiated and called as such:
# obj = LRUCache(capacity)
# param_1 = obj.get(key)
# obj.put(key,value)