Zenefits 4.6 Technical Interview

vincky 发表于 2015-4-17 10:50
这个treenode是lz自己定义的datastructure?

是的，就是和面试官沟通吧，我觉得有其他解法。

请问lz图是怎么建的？我只能想到map一个char到一个List。
在网上查到undirected graph detect cycle的方法。就是DFS遍历每个node，在遍历过程中记录遍历过的node，如果发现一个node的neighber已经遍历过，并且这个不是自己的parent，则又cycle。

这个是不是拓扑排序啊，LC course那个

mhwkanon 发表于 2015-8-18 08:14
这个是不是拓扑排序啊，LC course那个

对的。 看图是不是有换 我也是这么觉得的