摘要: https://leetcode-cn.com/problems/lru-cache/ 1. 支持查找,缓存不存在返回-1;存在的话,返回缓存的值,这里使用map存储缓存节点的映射关系,并且将缓存节点放置到最前端。 2. 支持快速删除,用双向链表来做删除。 #include <iostream> # 阅读全文
posted @ 2020-06-29 21:24 0giant 阅读(192) 评论(0) 推荐(0) 编辑