python刷LeetCode 559. N叉树的最大深度

最新推荐文章于 2022-06-03 18:42:35 发布

NoctCYQ

最新推荐文章于 2022-06-03 18:42:35 发布

阅读量224

点赞数

分类专栏： leetcode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/NoctCYQ/article/details/106336896

版权

leetcode刷题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

依旧是DFS搞定

class Solution:
    def maxDepth(self, root: 'Node') -> int:
        while root:
            stack = [[1,root]]
            max=1
            while stack:
                node = stack.pop()
                if node[1].children:
                    for child in node[1].children:
                        depth = node[0]+1
                        stack.append([depth,child])
                        if depth>max:
                            max=depth
            return max
        return 0