刚刚 阅后即焚 电面

有向图查环肯定用topological sort。DFS也行，比较麻烦

灰溜溜溜溜 发表于 2016-11-5 08:17
卧槽 半小时出结果？

可能不到半小时。。。。

Toby 发表于 2016-11-5 08:27
有向图查环肯定用topological sort。DFS也行，比较麻烦

哎 有环问题 搞不懂啊。。。

wwtwxlwjh 发表于 2016-11-5 08:44
可能不到半小时。。。。

妹子速度快。一面完了就submit feedback

请问lz  big int multiply是指 lc 43. Multiply Strings 吗？ 谢谢分享！

剪时光 发表于 2016-11-5 10:06
请问lz  big int multiply是指 lc 43. Multiply Strings 吗？ 谢谢分享！

对。。。

查环 第一个visit数组是为了节省时间用的，遍历过了可以不用再遍历，其实你就用Instack 然后恢复现场就可以了。。只是这样比较慢，