LRU相关题目 发表于 2021-05-03 分类于 刷题笔记 阅读次数： 本文字数： 214 阅读时长 ≈ 1 分钟 LRU(最近最少使用缓存)相关题目 LRU (最近最少使用) 缓存机制.MDhttps://leetcode-cn.com/problems/lru-cache/submissions/ 需要用到一个哈希表和一个双向链表。哈希表记录链表节点和键值 每次进行put或get时操作链表，将节点移动至队头。 使用一个伪头部（dummy head）和伪尾部（dummy tail）标记界限，这样在添加节点和删除节点的时候就不需要检查相邻的节点是否存在。