Leetcode 559. Maximum Depth of N-ary Tree

佚名 6年前 (2019-04-15) 随笔 1649人围观抢沙发百度已收录

1.DFS

class Solution:
    def maxDepth(self, root: 'Node') -> int:
        if not root:
            return 0
        return 1+max([self.maxDepth(c) for c in root.children],default=0)

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

2.BFS

class Solution:
    def maxDepth(self, root: 'Node') -> int:
        if not root:
            return 0
        now,level=[root],1
        while now:
            now=[child for leaf in now for child in leaf.children if child]
            level+=1 if now else 0
        return level