2014年8月12日
LRU Cache
摘要： 这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表... 阅读全文
posted @ 2014-08-12 11:32 醉剑客 阅读(249) 评论(0) 推荐(0) 编辑