123
返回列表 发新帖
楼主: royal_916
跳转到指定楼层
上一主题 下一主题
收起左侧

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

🔗
 楼主| royal_916 2016-1-22 11:55:29 | 只看该作者
全局:
nevermor 发表于 2016-1-22 10:15
每次新进来一个数,你要先看这个数是否已经在cache里面,所以需要查找这个数,hashset可以做到constant, ...

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

使用道具 举报

🔗
何打发123 2016-1-25 12:09:08 | 只看该作者
全局:
来沾喜气的>.< 顺便求一个video哈哈哈~~  楼主去看看leetcode LRU那个题目~
回复

使用道具 举报

🔗
nevermor 2016-1-25 12:19:08 | 只看该作者
全局:
royal_916 发表于 2016-1-22 11:55
哦哦  我好像懂了。那除了直接用linkedhashset替换linkedlist,我在linkedlist这版本基础上加一个hashset ...

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

使用道具 举报

🔗
nevermor 2016-1-25 12:19:41 | 只看该作者
全局:
何打发123 发表于 2016-1-25 12:09
来沾喜气的&gt;.&lt; 顺便求一个video哈哈哈~~  楼主去看看leetcode LRU那个题目~

还没消息吗?你oa2什么时候due的啊
回复

使用道具 举报

🔗
何打发123 2016-1-25 12:59:26 | 只看该作者
全局:
nevermor 发表于 2016-1-25 12:19
还没消息吗?你oa2什么时候due的啊

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

使用道具 举报

🔗
cucucucu123 2016-1-26 03:49:36 | 只看该作者
全局:
我也忘了。。。楼主怎么样了
回复

使用道具 举报

🔗
Sense 2016-1-26 05:39:00 | 只看该作者
全局:
楼主有新消息了吗?我也有点记得不太清楚
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表