2015 年 4月 27 日随笔档案 - NickyYe

2015年4月27日

摘要：这个问题其实来源于Leetcode的一道题目，也就是上一篇日志 LRU Cache。在使用LinkedList超时后，换成ArrayList居然AC了，而问题居然是在于List.remove(Object o)这个方法。我们知道，链表和数组相比，最主要的特点就是add和remove的操作是O(1) 阅读全文

posted @ 2015-04-27 21:35 NickyYe 阅读(5659) 评论(1) 推荐(3)

LRU Cache

摘要： 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 阅读(599) 评论(0) 推荐(0)

Idiot-maker

公告