二叉树中的最大路径和

LeetCode Hot 100 二叉树
难度: 困难

题目描述

找到二叉树中的最大路径和。

解题思路

递归计算每个节点的最大贡献值,更新全局最大路径和。时间复杂度为 O(n)。