摘要: 今天刷的题是LeetCode第146题,题目要求是实现一个LRU(最近最少使用)缓存机制,并支持获取数据get和写入数据put 获取数据get(key):如果key存在与缓存中,则获取key对应的值,否则返回-1 写入数据put(key,value):如果key不存在,则写入数据。当缓存容量达到上限的时候,应该在写入新数据之间删除最近最少使用的数据值,从而为新数据值留出空间这个题的解法很丰富,可以 阅读全文
posted @ 2019-08-24 11:25 刘云生 阅读(120) 评论(0) 推荐(0) 编辑