📣 VIP通行证夏日特惠 限时立减$68
123
返回列表 发新帖
楼主: sumingche
跳转到指定楼层
上一主题 下一主题
收起左侧

扭腰日记2 – 面Bloomberg

🔗
Freikorps 2014-4-16 13:05:50 | 只看该作者
全局:
快慢指针那题,任意速度组合都是可以的。并且条件可以放宽到指针初始位置分别在环上不同位置。
回复

使用道具 举报

全局:
快慢指针那题,我觉着只要指针初始位置相同,那么任意速度组合都可以使其meet。 但是如果初始位置不同,就涉及到奇偶问题。如果环长是偶数,初始位置之差是奇数,那快慢指针速度之差只能是奇数,而且还要满足一定的条件。
回复

使用道具 举报

🔗
lin126 2015-3-4 01:18:54 | 只看该作者
全局:
楼主, 想问一下 什么是 只有n,n-1可以,其他免谈,而且复杂度高? 意思是两个指针一个走n 一个走n-1可以吗?
回复

使用道具 举报

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

本版积分规则

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