Leetcode笔记—最大路径和

public:    int maxPathSum(TreeNode* root) {        int maxsum=INT_MIN;        dfs(root,maxsum);        return maxsum;    }    int dfs(TreeNode* root,int& maxsum)    {        if(root==NULL) return 0;        int l=max(0,dfs(root->left,maxsum));        int r=max(0,dfs(root->right,maxsum));        maxsum=max(l+r+root->val,maxsum);        return root->val+max(l,r);    }

这是一个Hard型，开始我是没有思路了，看了discuss之后感觉其实没那么难