Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #二叉树的最大路径和#

算法思想一：递归解题思路：首先，考虑实现一个简化的函数 maxGain(node)，该函数计算二叉树中的一个节点的最大贡献值，具体而言，就是在以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。具体而言，该函数的计算如下。空节点的最大贡献值等于 0...

二叉树的最大路径和

2021-07-06

12 3345