狗家最新出炉电面

狗家新鲜电面一小时前电面题： 求浸润整棵

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

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

利口呜呜九吗

insomnia001 发表于 2018-11-14 08:07
利口呜呜九吗

是的差不多

问一下 有没有环是不是直接dfs就行了

wang021 发表于 2018-11-15 20:39
问一下 有没有环是不是直接dfs就行了

应该是的吧

Zoe0917 发表于 2018-11-14 08:42
是的差不多

应该可以，我当时用的union find

wang021 发表于 2018-11-16 09:39
问一下 有没有环是不是直接dfs就行了

不是把，比如1儿子是2和3,2和3的儿子都是4

浸润n叉树是什么意思呀lol

gggpps 发表于 2018-12-3 09:19
浸润n叉树是什么意思呀lol

和求最大子树差不多