lazybone_Scorpio
lazybone_Scorpio
题解
题解 | #设计LRU缓存结构#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #设计LRU缓存结构#
208 浏览
0 回复
2021-11-25
lazybone_Scorpio
+关注
设计LRU缓存结构
http://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61
最主要的是理解题目的意思。
几个关键点:
对输入的vector数组进行遍历
对每个Operator,正确识别读写操作
对读,插入操作,但是需要保证不超出缓存大小,超出就去掉最老的,否则插入新的,最为最近操作
对写,读取操作,没有则直接记录-1,如果有,记录value
利用list来维护按时间顺序的键值记录,根据读写进行维护
C++
举报
收藏
赞
评论加载中...