C++简洁代码(2行):

平衡二叉树

http://www.nowcoder.com/questionTerminal/8b3b95850edb4115918ecebdf1b4d222

C++简洁代码(2行):

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* pRoot) {
        return !pRoot ? true : abs(depth(pRoot->left) - depth(pRoot->right)) <= 1 &&  IsBalanced_Solution(pRoot->left) &&  IsBalanced_Solution(pRoot->right);
    }
    int depth(TreeNode* cur) {//就算二叉树的最大深度
        return !cur ? 0 : max(depth(cur->left), depth(cur->right)) + 1;
    }
};
全部评论
代码虽然简洁,但是里面包含非常多重复的对树的高度的递归
1 回复 分享
发布于 2020-10-07 15:10
复杂都一样复杂, 易读性差了许多
点赞 回复 分享
发布于 2021-03-29 21:59

相关推荐

牛客10001:有可能被捞,我投的后端被前端捞起来了
投递美团等公司6个岗位
点赞 评论 收藏
分享
02-18 21:55
门头沟学院 Java
拍打星:谁说的,焦虑只是一种心理状态,啥都不干也可以焦虑,不如说很多人就是因为啥都不干才导致焦虑感加重
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务