[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   在线评测地址:领扣题库官网
上一篇:1467C. Three Bags(贪心+思维)


下一篇:语言在线运行