关闭

【leetcode】Binary Tree Maximum Path Sum

标签: algorithmleetcode
257人阅读 评论(0) 收藏 举报
分类:

Problem

这里写图片描述

Hint

DFS

Code

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int maxPath(struct TreeNode *root,int *rec){
    if(root==NULL)  return 0;
    int left = maxPath(root->left,rec);
    int right = maxPath(root->right,rec);
    if(left<0)  left = 0;
    if(right<0) right = 0;
    *rec = *rec>left+right+root->val?*rec:left+right+root->val;
    return (left>right?left:right)+root->val;
}
int maxPathSum(struct TreeNode* root) {
    int max = 0x80000000;
    maxPath(root,&max);
    return max;
}

The elegance of algorithm must be tasted by racking your brain. : )

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:44298次
    • 积分:1305
    • 等级:
    • 排名:千里之外
    • 原创:88篇
    • 转载:5篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论