摘要: 题目描述: 解题分析: LRU是Least Recently Used,因此在插入元素时候,需要插到最前面;当达到capacity时候,需要把最后一个(即距离上次使用时间最长的那个元素)移除。因此LRU需要以下几个操作: 1、能够添加元素,并且始终将新添加的元素移到缓存最前面; 2、 在添加数据时候 阅读全文
posted @ 2020-05-08 10:26 寻找最优解 阅读(223) 评论(0) 推荐(0) 编辑