2020年8月27日
仅用单链表、单链表加hashMap、双向链表加hashMap、LinkedHashMap实现LRU
摘要： leetCode题目表述 题目理解会有一个误区：这里的“最近”指是最近时间以内是否访问过，而非距离最近。 解体思路： 首先涉及元素频繁的增删，使用链表。根据题意，可维护一个队列，将最近访问过的元素（get、put操作）放在队列尾部，相反最久时间没访问的元素的位置则都在队列头。 get操作：如果能找到 阅读全文
posted @ 2020-08-27 10:48 两行法桐 阅读(88) 评论(0) 推荐(0)