关注
剪枝改进一下,不需要返回-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; } };
点赞
相关推荐
05-29 09:02
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 风评不好的公司,你会去吗? #
36924次浏览 225人参与
# 第一份工作应该选高薪还是热爱? #
69916次浏览 665人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
30994次浏览 379人参与
# 职场新人体验 #
2421次浏览 27人参与
# 你觉得早上几点上班合适? #
73338次浏览 308人参与
# 学历贬值真的很严重吗? #
25875次浏览 178人参与
# 推荐一首陪你工作的歌吧 #
15020次浏览 99人参与
# 秋招签约后的心态变化 #
83627次浏览 820人参与
# 听劝,这个公司值得去吗 #
487320次浏览 1709人参与
# 双非能在秋招上岸吗? #
222927次浏览 1178人参与
# 外包能不能当跳板? #
37606次浏览 228人参与
# 打工人的工作餐日常 #
54518次浏览 430人参与
# 大学最后一个寒假,我想…… #
47213次浏览 576人参与
# 反问环节如何提问 #
93545次浏览 1938人参与
# 月薪多少能在一线城市生存 #
34948次浏览 348人参与
# 我想象的实习vs现实的实习 #
288245次浏览 2244人参与
# 你上一次加班是什么时候? #
89524次浏览 574人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93009次浏览 684人参与
# 26届的你们有几段实习? #
49150次浏览 531人参与
# 你以为的实习VS真实的实习 #
35042次浏览 313人参与