关注
剪枝改进一下,不需要返回-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; } };
点赞
相关推荐
点赞 评论 收藏
分享
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 运营商笔面经互助 #
195182次浏览 1803人参与
# 被说“做题家”,你的反应是_____? #
4206次浏览 121人参与
# Prompt分享 #
4645次浏览 124人参与
# 你都见过什么样的草台班子? #
13870次浏览 101人参与
# 工作压力大怎么缓解 #
132028次浏览 1134人参与
# 秋招有哪些公司要求提前实习 #
100518次浏览 520人参与
# 米哈游求职进展汇总 #
533247次浏览 2921人参与
# 制造业的秋招小结 #
139075次浏览 2077人参与
# 担心入职之后被发现很菜怎么办 #
275447次浏览 1175人参与
# 找实习记录 #
52121次浏览 667人参与
# AI让你的思考变深了还是变浅了? #
7366次浏览 180人参与
# 打工人锐评公司红黑榜 #
190690次浏览 1048人参与
# 上班苦还是上学苦呢? #
319966次浏览 2050人参与
# 秋招开了,你想投哪些公司呢 #
972482次浏览 11393人参与
# 工作压力大,你会干什么? #
17635次浏览 443人参与
# 简历当中有水分算不算造假? #
156877次浏览 2257人参与
# 邪修省钱套路 #
9821次浏览 357人参与
# 我在牛客求捞 #
101312次浏览 311人参与
# 为了入行xx岗,我学了__ #
8895次浏览 125人参与
# 校招入职后的感受 #
467363次浏览 3636人参与
