2020年12月22日
LeetCode(146)：手写LRU算法
摘要： LRU：最近最少使用 题目描述 算法设计 cache这个数据结构需要具备以下条件： 元素必须有时序，当容量满了以后要删除最久未使用的元素 get方法要求在O(1)的时间复杂度内，快速找到cache中是否存在某个key 每次调用get方法，需要将被访问元素变为最近使用的，即cache要支持在O(1)的 阅读全文
posted @ 2020-12-22 15:00 BAEBAE996 阅读(106) 评论(0) 推荐(0) 编辑