2021年3月17日
124. 二叉树中的最大路径和 + dfs + 动态规划 + 后序遍历
摘要： 题目来源 LeetCode_124 题目描述 题解描述 解法一：树形DP 解法二：后序遍历 我们在这里需要仔细考虑一下，怎样的路径是合法的？换句话说，树上的路径可以怎样构成？ 按照题意分析，我们的单边路径一定是合法的，而对于当前节点而言，左半边路径加上当前节点再加上右单边节点也是合法的。 我们可以定 阅读全文
posted @ 2021-03-17 21:54 Garrett_Wale 阅读(256) 评论(0) 推荐(0) 编辑