会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CJ-cooper
博客园
首页
新随笔
联系
订阅
管理
2021年11月25日
【golang必备算法】 Letecode 146. LRU 缓存机制
摘要: #力扣链接:146. LRU 缓存机制 思路:哈希表 + 双向链表 为什么必须要用双向链表? 因为我们需要删除操作。删除一个节点不光要得到该节点本身的指针,也需要操作其前驱节点的指针,而双向链表才能支持直接查找前驱,保证操作的时间复杂度 O(1)。 为什么要在链表中同时存储 key 和 val,而不
阅读全文
posted @ 2021-11-25 00:46 CJ-cooper
阅读(97)
评论(0)
推荐(0)
编辑