牛客92485225号

分类

博客(2) 题解(85)

/ 注册

全部文章（共1篇）

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

经过根节点的路径最大值 = 左子节点最大贡献 + 根节点 + 右子节点最大贡献 priceNewPath 记录最大路径和递归计算每个节点的最大贡献值一个节点最大贡献值 = 自己 + 左子节点和右子节点的较大者 nodeGain = node.val + Math.Max(left...

Java 递归

2021-11-01

0 438