首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
九章算法
>
设计并实现一个LRU Cache
54
问答题
54
/
69
设计并实现一个LRU Cache
参考答案
下面是一个参考思路
• 重要数据结构:key-value存储、LRU存储;
• key-value存储:hash_table/map,LRU:链表,因为可以快速实现增加、删除
• 如何更新Cache: 找到key在链表中的位置,删除并将它插到表头,同时更新key到链表位置的映射
• 快速找到最不常访问的元素:链表尾
纠错
收藏
查看讨论
1
...
49
50
51
52
53
54
55
56
57
58
59
...
69
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题