Idiot-maker

  :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年4月27日

摘要: 这个问题其实来源于Leetcode的一道题目,也就是上一篇日志 LRU Cache。在使用LinkedList超时后,换成ArrayList居然AC了,而问题居然是在于List.remove(Object o)这个方法。 我们知道,链表和数组相比,最主要的特点就是add和remove的操作是O(1) 阅读全文
posted @ 2015-04-27 21:35 NickyYe 阅读(5589) 评论(1) 推荐(3) 编辑

摘要: https://leetcode.com/problems/lru-cache/Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following ope... 阅读全文
posted @ 2015-04-27 15:13 NickyYe 阅读(580) 评论(0) 推荐(0) 编辑