留言而你却

题解

/ 注册

全部文章 / 题解（共1篇）

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

采用后序遍历。当访问当前节点值的时候，统计并保存两个变量：以当前节点为一端的路径的最大路径和，全局最大路径和。当访问当前节点值的时候，已知的值有：当前全局最大路径和Max，以左子树根节点为一端的路径的最大路径和L，以右子树根节点为一端的路径的最大路径和R，当前节点值V。求当前全局最大路径和Ma...

Java 数学动态规划深度优先搜索

2022-01-22

0 440