收到amazon video然后发现忘了oa2做的啥题了

nevermor 发表于 2016-1-22 10:15
每次新进来一个数，你要先看这个数是否已经在cache里面，所以需要查找这个数，hashset可以做到constant， ...

哦哦  我好像懂了。那除了直接用linkedhashset替换linkedlist，我在linkedlist这版本基础上加一个hashset也可以达到这个效果么？但是虽然查找是省了，我能知道他在cache里，但是维护cache的话我要在linkedlist删除的话还是一样的吧，还是需要o（n）啊？

来沾喜气的>.< 顺便求一个video哈哈哈~~  楼主去看看leetcode LRU那个题目~

royal_916 发表于 2016-1-22 11:55
哦哦  我好像懂了。那除了直接用linkedhashset替换linkedlist，我在linkedlist这版本基础上加一个hashset ...

如果你要用linkedlist 加 hashset，你在set里面就存list里面node的地址，就可以实现constant time了

何打发123 发表于 2016-1-25 12:09
来沾喜气的&gt;.&lt; 顺便求一个video哈哈哈~~  楼主去看看leetcode LRU那个题目~

还没消息吗？你oa2什么时候due的啊

nevermor 发表于 2016-1-25 12:19
还没消息吗？你oa2什么时候due的啊

1.6 估计快要出结果了。。紧张

我也忘了。。。楼主怎么样了

楼主有新消息了吗？我也有点记得不太清楚