FaceBook新鲜跪经

canhunan 发表于 2017-10-26 14:41
这题是不是这样的，求指教！
对于给定的一点（i, j）， 如果由0 变到1， 那就看这个点周围有多少个独立的 ...

是的，比较复杂的就是怎么找到几个独立的岛

followup是leetcode 的 island ii么？只是在1->0的时候，反向找能否再次找到之前的parent，如果不能，则+1，否则不变

844587076 发表于 2017-10-31 13:33
followup是leetcode 的 island ii么？只是在1->0的时候，反向找能否再次找到之前的parent，如果不能，则+1 ...

并不是，一共8种情况吧

tianchijushi 发表于 2017-11-3 06:36
并不是，一共8种情况吧

那这个followup应该怎么做啊？没思路啊！

关注一波

好难的follow up。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

844587076 发表于 2017-11-3 14:38
那这个followup应该怎么做啊？没思路啊！

0变1的时候可以按照你的说法用union find做，但是1变0就要重新搜索，用union find需要重来感觉不划算

cjlsysu 发表于 2017-10-26 15:04
这个follow up不就是求无向图的割顶么。。。按标准算法直接做就好了

怎么做？