快下班了， v 站大佬们不如一起来学习，讨论题目吧—>[LFU 缓存]！

[qawsed2019]

描述

LFU 是一个著名的缓存算法 对于容量为 k 的缓存，如果缓存已满，并且需要逐出其中的密钥，则最少使用的密钥将被踢出。 实现 LFU 中的 set 和 get

样例

输入:
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)

输出:
2
1
2
-1
2
1
4

解题思路是这个，想说 get 计不计算一次增加 frequency 的操作？能不能言简意赅说一下？

[swulling]

get 肯定算啊，不算缓存的意义就没有了

[shawndev]

如果缓存命中都不能说明 frequency 增加，那还要什么 LFU 淘汰算法