摘要: leetcode 146. LRU Cache LRU 缓存 (简单) LRU是Least Recently Used的简写,是最近最少使用的意思。 这个缓存器主要实现两个方法,get和put。我们用List来存储缓存数据,用map来存储key与value的映射, 实现get时,通过map取出当前值,并在list中将该值置为第1个 实现put时,分2种情况,第1种缓存 阅读全文
posted @ 2022-10-14 20:49 okokabcd 阅读(68) 评论(0) 推荐(0)