Yorxika / blogtalk

comments
0 stars 0 forks source link

LFU缓存 | Nameless Site #163

Open Yorxika opened 4 years ago

Yorxika commented 4 years ago

https://yorxika.github.io/2020/04/06/LFU/#more

来源力扣第460题LFU缓存 请你为 最不经常使用(LFU)缓存算法设计并实现数据结构。它应该支持以下操作:get 和 put。 get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。 put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,则应该在插入新项之前,使最不经常使用的项无效。在此问题中,当存在平局(即两个或更多个键具有相同使