【二叉树-困难】剑指 Offer II 051. 节点之和最大的路径

最新推荐文章于 2024-07-25 11:15:54 发布

菜菜2022

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量55

点赞数

分类专栏：刷题文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/kz_java/article/details/126342194

版权

刷题专栏收录该内容

643 篇文章 5 订阅

订阅专栏

【题目】
【代码】在这里插入图片描述

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def dfs(self,root):
        if not root:
            return 0
        l=max(self.dfs(root.left),0)
        r=max(self.dfs(root.right),0)
        self.ans=max(self.ans,root.val+l+r)
        return root.val+max(l,r)
    def maxPathSum(self, root: TreeNode) -> int:
        self.ans=-30000000
        self.dfs(root)
        return self.ans