【leetcode】460. LFU缓存

题目描述：460

分析：

1 要统计每一个key出现的次数：一个哈希表m来记录当前数据{key, value}和其出现次数之间的映射

2 把相同频率的key都放到一个list中，那么需要另一个哈希表freq来建立频率和一个里面所有key都是当前频率的list之间的映射。

3 由于题目中要我们在O(1)的时间内完成操作，为了快速的定位freq中key的位置，我们再用一个哈希表iter来建立key和freq中key的位置之间的映射。

4 还需要两个变量cap和minFreq，分别来保存cache的大小，和当前最小的频率。

数据结构示意图：

哈希表1记录 key——节点位置

哈希表2记录 频率——相同频率的key

哈希表3这个图没画

图来源：参考1

代码实现：

class LFUCache {
public:
    LFUCache