请实现一个函数，计算二叉树中任意路径的最大路径和，路径可以从任意节点开始和结束。请说明你的解题思路并分析时间复杂度。

Question

Accepted Answer

考察点：考察二叉树遍历、递归设计与状态定义能力。回答思路：正确理解路径定义，可以是任意节点到任意节点的单向路径 设计递归函数，能同时返回单侧最大贡献和全局最大路径和 正确处理节点值为负数的边界情况 准确分析时间复杂度与空间复杂度

考察说明