【算法】【LRU】146. LRU缓存机制

Description 设计和实现一个LRU(最近最少使用)缓存数据结构,使它应该支持如下操做: get 和 put 。web get(key) - 若是密钥存在于缓存中,则获取密钥的值(值老是正数),不然返回 -1。 put(key, value) - 若是密钥不存在,请设置或插入值。当缓存达到其容量时,它应该在插入新项目以前使最近最少使用的项目做废。缓存 后续: 你是否能够在 O(1) 时间复
相关文章
相关标签/搜索