![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
获得徽章 9
- 8月份 Leetcode hot 100 刷麻了(可以说就是背思路 最优解了) 最近两天还看codetop 高频算法题 看到题就想到最优的思路 最后 自己总结文档 每天花半个小时就是打开看
![[奋斗]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_29.2801857.png)
lslj4qcpwg.feishu.cn 最近发现LRU缓存考的次数最多
> 还是py优雅
```python
class LRUCache:
def __init__(self, capacity: int):
self.capacity = capacity
# from collections import OrderedDict
# OrderedDict = dict + 双向链表
self.cache = OrderedDict() # key -> value
def get(self, key: int) -> int:
if key not in self.cache: # 没有这本书
return -1
# 有这本书，把这本书抽出来，放到最上面（last=False 表示移到链表头）
self.cache.move_to_end(key, last=False)
return self.cache[key]
def put(self, key: int, value: int) -> None:
self.cache[key] = value # 添加 key value 或者更新 value
# 把这本书抽出来，放到最上面（last=False 表示移到链表头）
self.cache.move_to_end(key, last=False)
if len(self.cache) > self.capacity: # 书太多了
self.cache.popitem() # 去掉最后一本书
```展开评论3
![[奋斗]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_29.2801857.png)
lslj4qcpwg.feishu.cn![[色]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_3.41d9a9a.png)
