关注
剪枝改进一下,不需要返回-1,直接使用isBalanced即可 class Solution { public: bool isBalanced=true; bool IsBalanced_Solution(TreeNode* pRoot) { depth(pRoot); return isBalanced; } int depth(TreeNode*p){ if (!p) return 0; if (!isBalanced) return -1; int l = depth(p->left); int r = depth(p->right); if (abs(l-r)>1) isBalanced = false; return max(l,r)+1; } };
点赞
相关推荐
02-11 13:28
南昌大学 golang 点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
3868次浏览 85人参与
# AI求职记录 #
6261次浏览 226人参与
# 神州信息求职进展汇总 #
2513次浏览 48人参与
# 实习生至暗时刻 #
9479次浏览 179人参与
# 机械人春招想让哪家公司来捞你? #
386647次浏览 3152人参与
# 面试___岗的必刷题单 #
5176次浏览 87人参与
# 春招开局,你有保底offer吗? #
14132次浏览 141人参与
# 说说你知道的学历厂 #
383849次浏览 1361人参与
# 哪些公司开暑期实习了? #
9307次浏览 82人参与
# AI面试问题分享 #
7323次浏览 161人参与
# 三月的小目标 #
5190次浏览 96人参与
# 实习生的生存小技巧 #
4235次浏览 86人参与
# 实习学到最有价值的工作习惯 #
62076次浏览 476人参与
# 实习吐槽大会 #
413007次浏览 2174人参与
# 你经历过哪些AI幻觉? #
2836次浏览 64人参与
# 找AI工作应该卷什么? #
1952次浏览 44人参与
# 小厂一定不能去吗? #
15824次浏览 133人参与
# 一汽大众工作体验 #
14633次浏览 26人参与
# 机械笔面试考察这些知识点 #
16097次浏览 112人参与
# 听到哪句话就代表面试稳了or挂了? #
250207次浏览 1697人参与
# 我和mentor的爱恨情仇 #
110297次浏览 982人参与
