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

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #leetcode #算法

刷题专栏收录该内容

643 篇文章

订阅专栏

博客围绕LeetCode题目展开，涉及深度优先算法。包含题目内容及对应代码，聚焦信息技术领域的算法应用，为解决LeetCode问题提供深度优先算法思路。

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

# 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