美国版拼夕夕夕夕电面

大概思路是怎么样的呢？LC有类似的题吗？

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

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

为何会挂呢，思路没问题啊

killersun 发表于 2019-8-21 07:07
为何会挂呢，思路没问题啊

交流不好吧

楼主求work的代码或者其它提到这个题的帖子啊。自己光听你说感觉写不出来。

路飞之父 发表于 2019-8-22 03:38
楼主求work的代码或者其它提到这个题的帖子啊。自己光听你说感觉写不出来。

我的代码不完全work的，就不好贴出来了。。。
你可以参考一下这个帖子：
https://www.1point3acres.com/bbs ... 6orderby%3Ddateline

xwjjjw 发表于 2019-8-23 02:59
我的代码不完全work的，就不好贴出来了。。。
你可以参考一下这个帖子：
https://www.1point3acres.com ...

好的 谢谢你啦。

感觉和蠡口里面那个399思路一样吧
follow up1如果有环a-b b-a用set存走过的点就不会绕圈
follow up2如果多重关系就用set存点+边 然后每次遍历neighbor也是查点+边就可以吧
刚试写了下感觉work

MartinM 发表于 2019-9-5 02:07
感觉和蠡口里面那个399思路一样吧
follow up1如果有环a-b b-a用set存走过的点就不会绕圈
follow up2如果 ...

是，跟399差不多。

这种公司要求太高了，当场写BUG FREE还是有难度吧。