Redian新闻
>
crack code interview 4.7 给的答案是对的么
avatar
crack code interview 4.7 给的答案是对的么# JobHunting - 待字闺中
r*t
1
(updated: it's 4th ed, in the Tree/Graph chap,就是判断 tree1 里面是不是包含了 tree2 的那道题 )
matchTree function 里面,我绝的第 18 行逻辑不对:
if (r1 == null || r2 == null) return false;
这个应该改成
if (r1 == null) return false;
if (r2 == null) return true;
只有 c++, 照着写了个发现需要改成上面这样才对,做过这题的同学来说说?
avatar
p*2
2

你这是老版?

【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap,就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面,我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对,做过这题的同学来说说?

avatar
r*t
3
4th ed..比较新的了

【在 p*****2 的大作中提到】
:
: 你这是老版?

avatar
l*a
4
烁烁你的道理
前面还有一句
if (r1==null && r2==null) return true;
两个都是空,算match
这句是
只有一个空,不match
咋不对呢?

含了 tree2 的那道题 )

【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap,就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面,我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对,做过这题的同学来说说?

avatar
z*u
5
我也觉得lz的思路是对的
如果r1,r2都是空的,返回真
如果r1非空,r2是空的,返回真
如果r1是空的,r2非空,返回假
如果r1,r2都非空,继续对比子树
r1 = 0 r1 != 0
r2 = 0 t t
r2 != 0 f continue

含了 tree2 的那道题 )

【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap,就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面,我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对,做过这题的同学来说说?

avatar
z*u
6
可能我和lz题目理解错了
1-2-3 算不算 0-1-2-3-4 的子树?我和lz应该都把这个当成算了
avatar
j*j
7
没错,有疏漏,应该按lz这么写

含了 tree2 的那道题 )

【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap,就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面,我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对,做过这题的同学来说说?

avatar
r*t
8
昨天写了个解释,结果买买提挂了,今早回来发现大家都回答了。

【在 l*****a 的大作中提到】
: 烁烁你的道理
: 前面还有一句
: if (r1==null && r2==null) return true;
: 两个都是空,算match
: 这句是
: 只有一个空,不match
: 咋不对呢?
:
: 含了 tree2 的那道题 )

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。