题目
代码
执行用时: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