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

腐败店面

🔗
vegito2002 2018-5-14 11:04:59 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
vegito2002 2018-5-14 11:10:32 | 只看该作者
全局:
这题好像有点像LeetCode的新题bricks falling when hit, 那个也是给一个1->0 stream. 不过那题我还没有做, 不知道是不是真的像.
回复

使用道具 举报

🔗
random_zero 2018-5-14 11:19:33 | 只看该作者
全局:
是不是岛屿2用并查集做的那个?
回复

使用道具 举报

🔗
 楼主| browncoconut 2018-5-14 23:47:04 | 只看该作者
全局:
原来有利口散灵武,我没有做过。比他更复杂一点,不光可以0-》1,还可以1-》0。我只会dfs
回复

使用道具 举报

🔗
owenwilder 2018-5-15 03:05:10 | 只看该作者
全局:
從0 到1應該就是 島的個數2 原題,不過1到0 感覺UF並不好做啊,還是再次dfs靠譜,
回复

使用道具 举报

🔗
FightOn 2018-5-24 03:05:48 | 只看该作者
全局:
就每次遍历吧,因为这个明显不能做path compression,那这样的话uf就也还是ON,一样的。
回复

使用道具 举报

🔗
vtiaocao 2018-5-24 03:13:12 | 只看该作者
全局:
应该是Union Find吧,但只支持0->1的flip。1->0的话感觉还是得重做。。
回复

使用道具 举报

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

本版积分规则

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