狗狗最新电面

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

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

有三叉树并且有环的情况下，如果要只删除一条边就满足条件的话， 那么肯定会有两条边指向同一个节点， 楼主可以验证一下。 如果这个结论是正确的话， 那么就自动转化为了第2题原题。

陈sisyphus 发表于 2018-4-7 07:05
有三叉树并且有环的情况下，如果要只删除一条边就满足条件的话， 那么肯定会有两条边指向同一个节点， 楼主 ...

是的，我赞同你的思路

contest 51 简直为 G 家准备的⋯⋯

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

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

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

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

水浅王八多 发表于 2018-4-8 00:10
哈哈哈，这样的话就成了tree里面找一个环了，不过我面试官应该是照着lc原题读给我的。我当时也没多想，就 ...

double parent也是可以解决的哟~
有两个parent的node，一定会访问两次

foreveriii3 发表于 2018-4-8 09:50
double parent也是可以解决的哟~
有两个parent的node，一定会访问两次

没问题的，只是int[][]这个input让我不想去先建个树／图，有点懒哈哈哈，所以就选了union find。。