Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习，共同成长
全部文章
/ 题解
（共1篇）
题解 | #二叉树的最大路径和#
算法思想一：递归 解题思路： 首先，考虑实现一个简化的函数 maxGain(node)，该函数计算二叉树中的一个节点的最大贡献值，具体而言，就是在以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。 具体而言，该函数的计算如下。 空节点的最大贡献值等于 0...
二叉树的最大路径和
2021-07-06
12
3345
牛客博客，记录你的成长
京公网安备 11010502036488号