LeetCode124

JustDreamer

于 2021-02-13 19:23:15 发布

阅读量162

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/JustDreamer/article/details/113802854

版权

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

这篇博客讨论了LeetCode第124题，主要聚焦于如何找到二叉树中的最大路径和。通过深度优先搜索（DFS）策略，可以有效地解决这个问题。

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

二叉树中的最大路径和

在这里插入图片描述

分析

dfs一下就好

class Solution {
public:
    int ans = -2e9;
    int maxPathSum(TreeNode* root) {
        getAns(root);
        return ans;
    }
    int getAns(TreeNode* rt) {
        if (!rt)return 0;
        int l=getAns(rt->left);
        int r = getAns(rt->right);
        ans = max({ ans,l + r + rt->val });
        int out = max(l, r) + rt->val;
        return out >= 0 ? out : 0;
    }
};