zoukankan      html  css  js  c++  java
  • leetcode——110. 平衡二叉树

    class Solution:
        def isBalanced(self, root: TreeNode) -> bool:
            if not root:
                return True
            def helper(node):
                if not node:
                    return 0
                left=helper(node.left)
                right=helper(node.right)
                return max(left,right)+1
            return abs(helper(root.left)-helper(root.right))<=1 and self.isBalanced(root.left) and self.isBalanced(root.right)
    执行用时 :76 ms, 在所有 python3 提交中击败了60.84%的用户
    内存消耗 :19.6 MB, 在所有 python3 提交中击败了5.15%的用户
     
    ——2019.11.15
     
     
    简单题还是可以掌握的,逻辑也简单
    public boolean isBalanced(TreeNode root) {
            if(root == null){
                return true;
            }
            return Math.abs(height(root.left) - height(root.right))<2 && isBalanced(root.left) && isBalanced(root.right);
        }
    
        //如何获取一棵树的高度
        private int height(TreeNode root) {
            if(root == null){
                return 0;
            }else{
                return Math.max(height(root.left),height(root.right))+1;
            }
        }

    ——2020.7.1

    我的前方是万里征途,星辰大海!!
  • 相关阅读:
    Hadoop 2.5.1集群安装配置
    Hadoop 2.5.1编译
    CloudStack安装
    Swift安装
    频率分布折线图与总体密度曲线
    频率直方图(hist)
    分位数(quantile)
    茎叶图(stem)
    盒图(boxplot)
    R语言学习
  • 原文地址:https://www.cnblogs.com/taoyuxin/p/11865355.html
Copyright © 2011-2022 走看看