狗狗vo里的一道原创

狗家vo：
一题原创 假如有一个五

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

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

内容 (2021-07-23 02:47 +8:00):

krystalHappy 发表于 2021-7-26 17:37
不明白为什么要知道“a以前的信息”，遍历的时候只知道自己的邻居就可以了，为什么要知道邻居的邻居。。

我猜 是不是因为知道a以前的信息，就可以判断图里有没有环的意思？

饿了。。。 可以麻烦分享一下其他题吗？

我也遇到这个题了，我感觉我应该是挂在这个题上了，楼主怎么做的

楼主怎么答的哇？
是边前进边自己建一个图出来， 然后backtrack 遍历就好吗？

跪求原创题细节，是不是说没有坐标（不像matrix[][]这样可以用下标access），只有pointers到neighbors。需要DFS先建图？跟普通DFS有什么区别吗？就是visited的map变成了一个node的set？跪谢

可以具体说一下这个题吗？用一个set不可以解决是不是已经visit过了的问题么？感谢楼主

匿名者 发表于 2021-7-22 12:52
我也遇到这个题了，我感觉我应该是挂在这个题上了，楼主怎么做的

能再具体描述下这个题吗~~谢谢~~

匿名者 发表于 2021-7-23 03:52
我也遇到这个题了，我感觉我应该是挂在这个题上了，楼主怎么做的

能麻烦你分享一下这个原创题的细节吗？对题目有点没太懂。用个set来记录visited node不可以吗？

不明白为什么要知道“a以前的信息”，遍历的时候只知道自己的邻居就可以了，为什么要知道邻居的邻居。。