[leetcode/lintcode 题解] 谷歌面试题： LFU缓存

描述

LFU是一个著名的缓存算法

对于容量为k的缓存，如果缓存已满，并且需要逐出其中的密钥，则最少使用的密钥将被踢出。

实现LFU中的set 和 get

Input:

LFUCache(3)

set(2,2)

set(1,1)

get(2)

get(1)

get(2)

set(3,3)

set(4,4)

get(3)

get(2)

get(1)

get(4)

 

Output:

2

1

2

-1

2

1

4

 

在线评测地址：领扣题库官网