LeetCode-Binary Tree Maximum Path Sum

哎，又是做失败的一题，果然遇到这种需要清晰的头脑把问题用最简单的方法描述解答出来的题目就会很悲剧，写代码之前没有

把问题用很简化的解法想清楚，写出来的bug不断，需要把最大路径和与节点的最大路径和分开来考虑！另外也印证了一条定理：

那就是面试的题目如果代码写得超过50行，就要停下来仔细思考一下了，因为很可能是由于误入歧途了，再在原有的思路上继续

非常可能是白白浪费时间！哎，泪奔~

class Solution {
public:
    int res;
    int getMax(TreeNode *node) {
        if (node == NULL) {
            return 0;
        }
        int left = getMax(node->left);
        int right = getMax(node->right);
        int sum = max(node->val, max(left, right) + node->val);
        res = max(res, sum);
        res = max(res, left + right + node->val);
        return sum;
    }
    int maxPathSum(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        res = INT_MIN;
        getMax(root);
        return res;
    }
};