DataWhale:leetcode Day45

最新推荐文章于 2019-06-28 09:02:54 发布

原创最新推荐文章于 2019-06-28 09:02:54 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

博客给出了LeetCode上二叉树最大路径和问题的地址，使用Python3语言实现代码来解决该问题，并提及了运行结果，但未详细展示问题描述、代码内容及具体运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、leetcode地址

https://leetcode.com/problems/binary-tree-maximum-path-sum/

二、问题描述

在这里插入图片描述

三、代码实现

语言：Python3
代码：

class Solution:
    def maxPathSum(self, root: TreeNode) -> int:
        max_ = float('-inf')
        def max_sum(root):
            nonlocal max_
            if not root:
                return 0
            l_max = max(max_sum(root.left),0)
            r_max = max(max_sum(root.right),0)
            temp = root.val + l_max + r_max
            if temp > max_:max_ = temp
            return root.val+max(l_max,r_max)
        max_sum(root)
        return max_