狗狗电面2面面筋，跪，2018-02-05

luogaoqi

这些A一定是同一个node吗还是可以是3个不同的node with same value a,是否允许走环，是否允许duplicate value node,题目都没说吧

Seventh

楼主~有环的话有关系吗？不是说给定字符串的长度是确定的话，即使有环也不会进入死循环呀。还有既然是有向图，那么图里有重复字符又怎么样呢？

qwe5458

已经收到据电了吗？没有收到据电的话都是还有希望的

Tsien

ryuichist 发表于 2018-2-13 04:32
比如这种情况

START -> a a a -> END

还是不太明白为啥有环的话Trie就不行了呢？在Trie上进行BFS感觉也可以啊？LZ能否再解释一下，谢谢

haohao188

weile77 发表于 2018-2-13 03:19
这应该是个 BFS 题。DFS 不能解决环，即使是用 visited set 判断。比如一个字符串在环上绕过两圈之后可以找 ...

为什么DFS不行呢？能否详细的解释下？

anastasia22

luogaoqi 发表于 2018-2-13 05:57
这些A一定是同一个node吗还是可以是3个不同的node with same value a,是否允许走环，是否允许duplicate v ...

是三个不同的node，可以看成a1, a2, a3

exthrash

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

to.jessie.ning

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