Binary Tree Maximum Path Sum

class Solution {
public:
    int maxPathSum(TreeNode* root) {
        if(root==nullptr) return 0;
     int i=INT_MIN;
     maxP(root,i);
    return i;            

    }

    int maxP(TreeNode* root,int &max1)
    {
        if(!root) return 0;
     int left=maxP(root->left,max1);
     int right=maxP(root->right,max1);
     int s=left+right+root->val;    //单独一条路；
     int s1=max((max(left,right)+root->val),root->val); //一条支路；


        max1=max(max1,s);  //max1只是用来存最大值；
        return s1<=0?0:s1;  //一定要判断，如果s1<=0 则舍弃；
    }

};