返回首页
二叉树中的最大路径和
LeetCode Hot 100
二叉树
难度:
困难
题目描述
找到二叉树中的最大路径和。
解题思路
递归计算每个节点的最大贡献值,更新全局最大路径和。时间复杂度为 O(n)。