首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode460专题
LFU缓存(Leetcode460)
例题: 分析: 这道题可以用两个哈希表来实现,一个hash表(kvMap)用来存储节点,另一个hash表(freqMap)用来存储双向链表,链表的头节点代表最近使用的元素,离头节点越远的节点代表最近最少使用的节点。 注意:freqMap 的 key 为节点的使用频次。 下图是freqMap的结构: 这是kvMap: 它的key没有什么特殊含义,value是储存的节点
阅读更多...