📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: SuperMe
跳转到指定楼层
上一主题 下一主题
收起左侧

1/31 Google oniste

🔗
 楼主| SuperMe 2017-2-7 13:39:58 | 只看该作者
全局:
cgxy1991 发表于 2017-2-7 13:33
不能,因为对每一个点来说,都有m个方向可以走。所以复杂度只能是O(m^n), m是可以走的方向,n是步长

补 ...

好的 谢谢~~
回复

使用道具 举报

🔗
cgxy1991 2017-2-7 13:40:15 | 只看该作者
全局:
SuperMe 发表于 2017-2-7 13:37
没太懂你的意思,如果这个drop 和其他已经打湿的interval有重合呢?

如果有重合就无视掉,反正最后是要求打湿整个路面。
回复

使用道具 举报

全局:
一颗b=8,h=length的树,复杂度是V+E。有visited之后树就不是perfect的了,还是O(8^n),只不过现在你的V,E比这个值小。和你算tree里的节点数是一回事
回复

使用道具 举报

🔗
notturno 2017-2-7 15:16:44 | 只看该作者
全局:
SuperMe 发表于 2017-2-7 13:26
如果设一个visited矩阵的话,是不是就是O(n)?

补充内容 (2017-2-7 13:27):

是这样,所以具体要看代码怎么执行的
回复

使用道具 举报

🔗
notturno 2017-2-7 15:29:16 | 只看该作者
全局:
谢谢,最后一轮好像弄懂了

每个station建立一个排好序的数组,每个station一个pointer开始扫,如果3个pointer值相同就是有report,不然值最小的pointer++
回复

使用道具 举报

🔗
Yang778899 2017-2-15 16:53:58 | 只看该作者
全局:
cgxy1991 发表于 2017-2-7 12:25
雨点这道题,如果雨点的宽度是固定值的话,那根本就不需要merge interval吧?把一个数组填满不就解决了?

...

看着没毛病
回复

使用道具 举报

🔗
LanAh 2017-2-25 11:11:40 | 只看该作者
全局:
楼主有消息了吗?
回复

使用道具 举报

🔗
pipihaha 2017-3-7 14:21:40 | 只看该作者
全局:
最后一轮用一个hashmap就可以了。对station 1, hashmap[timestamp] += 1, 对station 2, hashmap[timestamp] += 2, 对station 3, hashmap[timestamp] += 4. hashmap[timestamp] == 7 就report.
回复

使用道具 举报

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

本版积分规则

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