LeetCode 460. LFU缓存(哈希双链表)

1. 题目 设计并实现最不常用(LFU)缓存的数据结构。它应该支持如下操做:get 和 put。node get(key) - 若是键存在于缓存中,则获取键的值(老是正数),不然返回 -1。 put(key, value) - 若是键不存在,请设置或插入值。 当缓存达到其容量时,它应该在插入新项目以前,使最不常用的项目无效。 在此问题中,当存在平局(即两个或更多个键具备相同使用频率)时,最近最少使
相关文章
相关标签/搜索