【剑指 Offer】剑指 Offer 55 - I. 二叉树的深度

题目
代码
执行用时:44 ms, 在所有 Python3 提交中击败了64.54% 的用户
内存消耗:17.6 MB, 在所有 Python3 提交中击败了5.23% 的用户
通过测试用例:39 / 39

class Solution:
    def visit(self,root,dep):
        if not root:
            return dep
        return max(self.visit(root.left,dep+1),self.visit(root.right,dep+1))
    def maxDepth(self, root: TreeNode) -> int:
        return self.visit(root,0)

【方法1-简化版】
执行用时:56 ms, 在所有 Python3 提交中击败了9.01% 的用户
内存消耗:17.3 MB, 在所有 Python3 提交中击败了33.64% 的用户
通过测试用例:39 / 39

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:
            return 0
        return max(self.maxDepth(root.left)+1,self.maxDepth(root.right)+1)

【方法2】
执行用时:40 ms, 在所有 Python3 提交中击败了84.26% 的用户
内存消耗:16.4 MB, 在所有 Python3 提交中击败了71.66% 的用户
通过测试用例:39 / 39

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:return 0
        queue=[(root,1)]
        level=0
        while queue:
            root,dep=queue.pop()
            level=max(level,dep)
            if root.left:queue.append((root.left,dep+1))
            if root.right:queue.append((root.right,dep+1))
        return level
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值