请实现 LeetCode 124：二叉树中的最大路径和，并说明时间复杂度。

回答思路

1. 正确给出递归函数定义：返回以某节点为端点向下的最大贡献值
2. 在递归过程中维护全局最大路径和，覆盖跨越左右子树的情况
3. 正确计算节点贡献值为 max(0, 左贡献) + max(0, 右贡献) + 节点值
4. 正确处理空节点与负数节点
5. 说明时间复杂度为 O(N)，空间复杂度为 O(H)，H 为树高