update: 0104.二叉树的最大深度: 优化python代码

This commit is contained in:
Zeeland
2023-01-05 22:01:19 +08:00
parent 2863a699cc
commit 0c77206eca

View File

@ -2532,20 +2532,18 @@ class Solution:
return 0
queue_ = [root]
result = []
depth = 0
while queue_:
length = len(queue_)
sub = []
for i in range(length):
cur = queue_.pop(0)
sub.append(cur.val)
#子节点入队列
if cur.left: queue_.append(cur.left)
if cur.right: queue_.append(cur.right)
result.append(sub)
depth += 1
return len(result)
return depth
```
Go