注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
我的思路是自下而上,分别返回节点左右路径的长度。但是run ok, submit fail.麻烦帮忙看看哪里错了,我看有些人的代码max在helper函数里设,我在主函数里设置的,我觉得应该是一样的。谢谢!
input: [1,null,1,1,1,null,null,1,1,null,1,null,null,null,1,null,1]
output 3
expect 3
Input
[1,1,1,null,1,null,null,1,1,null,1]
output 5
expect 4
public int longestZigZag(TreeNode root) {
int res=0;
res=Math.max(helper(root,true),helper(root,false));
return res;
}
public int helper(TreeNode root, boolean left){
if(root==null) return 0;
if(left==true) return helper(root.left,false)+1;
else return helper(root.right,true)+1;
}
|