狗狗实习两轮面经，求打捞，求鱼塘群～

specialwu

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

chengshuangdao

specialwu 发表于 2018-2-11 09:05
还是没太懂啊。。。
像
1 1

我明白你意思了，完全unique时好像的确可以这么做。。

specialwu

chengshuangdao 发表于 2018-2-12 12:33
我明白你意思了，完全unique时好像的确可以这么做。。

我刚才的回复好像被系统吃了。。
如果有重复的话就不交换dfs一次，在交换dfs一次，然后两个结果或一下，不过复杂度就要变成O（n^2）了

chengshuangdao

specialwu 发表于 2018-2-12 12:54
我刚才的回复好像被系统吃了。。
如果有重复的话就不交换dfs一次，在交换dfs一次，然后两个结果或一下， ...

嗯嗯，但是average-case还是比我写的第一种好

bismack1984

沾沾楼主喜气，7号面完加面，焦急等待中

hername

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

hongyikk

求问楼主第一题交换左右child的时候，以左右child为根节点的subtree是跟着child走的吗？