maxgain函数只返回单向路径最大和以供父节点拼接，真正跨左右子树的最大路径和需在递归中用node->val + left_gain + right_gain实时更新全局变量res。
不能用一个递归函数同时返回答案和上传值，必须拆开：一个负责算“能往上传什么”，另一个（或全局变量）负责记“当前节点能构成的最大路径和”。
为什么 maxGain 返回值不能直接当答案用
因为 maxGain 的语义是「以当前节点为起点、向下走一条路（左或右）能拿到的最大和」，它要被父节点用来拼接，所以必须是单向的。如果它返回 root->val + left_gain + right_gain，父节点再拿这个值去加自己的值，就变成分叉路径，违反题目定义。
- 合法路径不允许重复访问节点，也不允许从根同时往左右走再回头
-
maxGain返回值只用于父节点计算parent->val + max(left_gain, right_gain)，必须保持单链结构 - 真正跨左右子树的路径（比如 15→20→7）根本不会被返回，只能在本地用
root->val + left_gain + right_gain算出来并更新全局变量
空节点必须 return 0，不是 INT_MIN 或 -1
空节点没有路径可言，也不该拖累父节点计算。返回 INT_MIN 会导致 root->val + INT_MIN 溢出；返回 -1 会让 max(0, -1) 虽然结果对，但语义错——-1 是负贡献，而空节点是“无贡献”。
- 所有递归入口第一行必须写
if (!root) return 0; -
max(0, left_gain)这个操作依赖 left_gain 是整数且非极端值，0是唯一能准确表达“不选这条路”的值 - 叶子节点的左右调用都返回
0，于是root->val + 0 + 0自然参与全局更新，无需额外判断
全负树下怎么保证答案是最大那个负数
关键在于：更新全局最大值时，用的是原始 left_gain 和 right_gain（可能为负），而不是截断后的值；而上传给父节点的收益才做 max(0, ) 截断。
- 初始化
res = INT_MIN，不能是0，否则[-3]会返回0而不是-3 - 计算当前路径和时写成
node->val + left_gain + right_gain，不要提前对left_gain或right_gain做max(0, )—— 否则[-5, -2, -1]中根为-1的节点会漏掉自身作为路径的可能 - 上传值才写
return node->val + max(0, max(left_gain, right_gain))，确保父节点不被负子树污染
引用传参 res 比全局变量更安全，但别传局部地址
用 int& res 作参数比 static int res 或类成员变量更可控，尤其在 LeetCode 多测试用例连续运行时。
- 避免写
static int res：第二次调用会残留第一次的结果，WA 就在这儿 - 如果用类封装，必须在
maxPathSum入口重置res = INT_MIN，否则连续测试挂 - 引用参数要确保生命周期覆盖整个递归过程，不能把栈上局部变量的地址传进去
- 最稳妥写法是：主函数里定义
int res = INT_MIN，然后传res的引用进递归辅助函数
最容易被忽略的是：更新全局最大值那行代码，必须在获取左右子树返回值之后、做任何 max(0, ) 截断之前，立刻执行 res = max(res, node->val + left_gain + right_gain)。顺序错了，全负树和单点路径就全崩了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
