狗狗昂赛

鸢尾之雪 · 2019-10-11 07:17:15

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

5. BQ

求大米~~~

中山桥一霸 · 2019-10-11 08:43:15

感觉楼主运气真好

补充内容 (2019-10-14 15:24):
说句运气好三个人踩，可以的

hook5760

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

路飞之父 · 2019-10-14 14:22:00

细雨微张发表于 2019-10-14 09:57
所以面试的时候的题目是无环的吗？

有环没换无所谓把，每个node dfs一下就是n^2时间复杂度了（用一个set做visited，完了统计一下长度）

如果没环有更优的方法吗？

cicima · 2019-10-11 09:26:56

请教一下楼主第二题解题思路是什么呢？时间复杂度要求多少？感谢！

格罗鸽鸽飞 · 2019-10-11 14:44:29

楼主你好，LC 951不是二叉树相关吗？跟哈希算法有什么关系？

细雨微张 · 2019-10-12 01:06:21

楼主，请问第三题有环的话怎么处理？

xiaohuolong · 2019-10-12 13:58:56

楼主能说说第三题DFS怎么做吗

ppsf · 2019-10-13 10:54:25

细雨微张发表于 2019-10-12 01:06
楼主，请问第三题有环的话怎么处理？

对每个node单独做dfs？不过那样就N^2时间复杂度了

ppsf · 2019-10-13 11:16:44

请问lz第二题怎么用dp做？M的大小是给定的吗？

细雨微张 · 2019-10-14 09:57:23

ppsf 发表于 2019-10-13 10:54
对每个node单独做dfs？不过那样就N^2时间复杂度了

所以面试的时候的题目是无环的吗？

ppsf · 2019-10-14 10:10:36

细雨微张发表于 2019-10-14 09:57
所以面试的时候的题目是无环的吗？

我不是楼主，不知道。。。