朋友们能顺便帮忙看看第二题嘛:实在不知道错哪了,只过了20 func maxHuffman( root *TreeNode ) int { res:=1 var dfs func(*TreeNode)int dfs=func(sub *TreeNode)int{ if sub.Left==nil && sub.Right==nil{ return 1 } left:=0 right:=0 if sub.Left!=nil { left=dfs(sub.Left) } if sub.Right!=nil{ right=dfs(sub.Right) } if left>0 && right>0 && (sub.Left).Val+(sub.Right).Val==sub.Val{ res=max(res,left+right+1) return left+right+1 }else{ return 1 } } dfs(root) return res }
点赞 2

相关推荐

牛客227372317号:第一,你在开头写的熟练运用的软件在后面的项目经历中都没有体现。第二,熟练运用电焊,游标卡尺这样的描述可以删去,这样的技能专科生,甚至有点的高中生都会。第三,把教学课程放上面,在项目经历中,要让HR看到你是如何把课程和项目进行结合的,你自己的思考是什么。
点赞 评论 收藏
分享
牛客网
牛客企业服务