狗家最新实习oa

B神算个JB 发表于 2018-11-14 08:29
貌似是DFS比暴力解快一点的
我的想法是用一个数组记录当前位置遍历的方向，通过判断深度，在深度大于给 ...

LZ想问一下 你用的是DFS做的吗 能做到O(n)?

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

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

赞！给你点个赞！

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

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

louiseruiwenli 发表于 2018-11-18 12:45
是可以的，我也是这个方法。从0开始往下dfs，用一个List来记录所有经过的node的value，如果list的size比d ...

可以请问一下 “从0开始往下dfs” 这个可以把array改成list 然后再找吗？感觉自己写的有些奇怪

Shelly0124 发表于 2018-11-19 12:11
可以请问一下 “从0开始往下dfs” 这个可以把array改成list 然后再找吗？感觉自己写的有些奇怪

就是要先过一遍array，把parent，children的关系先找出来理好，再dfs。。具体怎么写我不太记得了，一个多月前写的了。。

louiseruiwenli 发表于 2018-11-19 00:10
就是要先过一遍array，把parent，children的关系先找出来理好，再dfs。。具体怎么写我不太记得了，一个多 ...

好的！谢谢你啦！

Shelly0124 发表于 2018-11-20 00:25
好的！谢谢你啦！

不客气～～～