摘要: 146. LRU Cache 数据结构神题 题意 实现一个LRU Cache 思路 hash table + 双向链表 链表头存着最近的节点,链表尾存着最近最少使用的节点 代码 这版应该是写的最简洁的一版了,就是有很多条件需要考虑清楚 这题应该多练几遍,面试时30分钟能写出 阅读全文
posted @ 2018-12-14 14:38 shawshawwan 阅读(199) 评论(0) 推荐(0) 编辑