其他分享
首页 > 其他分享> > 124. 二叉树中的最大路径和

124. 二叉树中的最大路径和

作者:互联网

艾恩凝

个人博客  https://aeneag.xyz/ 

公众号 技术乱舞

每日一练,保持手感

2021/10/18

题目

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

分析

递归,左右子树分开,然后合并

题解

class Solution {
public:
    int max_sum = -10000 ;
    int dfs(TreeNode* node){
        if(!node)return 0;
        int left = max(dfs(node->left),0);
        int right = max(dfs(node->right),0);
        max_sum = max(max_sum,node->val+left+right);
        return node->val + max(left,right);
    }
    int maxPathSum(TreeNode* root) {
        dfs(root);
        return max_sum;
    }
};

 

标签:node,right,int,max,sum,路径,dfs,124,二叉树
来源: https://blog.csdn.net/aeneag/article/details/120824300