面试题 04.04. 检查平衡性

https://leetcode-cn.com/problems/check-balance-lcci/

实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]

返回 false 。

通过次数18,231提交次数32,068

First Try

2020-10-09

一段时间没写了，对各种套路都有点生疏，重新找找感觉。实在太依赖状态了，日常编程也不会接触到这些。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:

        def checkHight(root):
            if not root:
                return True, 0 
            lflag, lh = checkHight(root.left)
            rflag, rh = checkHight(root.right)
            if not (lflag and rflag):
                return False, ""
            if abs(lh - rh) > 1:
                return False, ""
            return True, max(lh, rh) + 1 
        
        flag, _ = checkHight(root)
        return flag 

执行用时：60 ms, 在所有 Python3 提交中击败了89.44%的用户
内存消耗：18.2 MB, 在所有 Python3 提交中击败了11.50%的用户

面试题 04.04. 检查平衡性​

First Try​

面试题 04.04. 检查平衡性

First Try