2021年04月09日 周五 天气晴 【不悲叹过去,不荒废现在,不惧怕未来】
本文目录
1. 题目简介
2. 哈希表+双向链表
本题的思路类似于 146. LRU 缓存机制 ,但是要更复杂。
感谢大神 liweiwei1419 的配图。
1. LRU 和 LFU 的区别
2. 本题核心思想
struct Node{
int key, val, freq;
Node(int _key, int _val, int _freq):key(_key), val(_val), freq(_freq) {
}
};
class LFUCache {
private:
int minfreq, capacity;
unordered_map<int, list<Node>> freq_table;
unordered_map<int, list<Node>::iterator> key_table;
public: