讨论/《深度优先搜索》 - 练习:二叉树中的最大路径和/
《深度优先搜索》 - 练习:二叉树中的最大路径和
共 1 个回复
class Solution:
    def maxPathSum(self, root: TreeNode) -> int:
        res = root.val
        def dfs(root):
            nonlocal res
            if not root: return 0
            L = dfs(root.left)
            R = dfs(root.right)
            res = max(res,max(0,L) + max(0,R) +root.val)
            return max(L,R,0) + root.val
        dfs(root)
        return res