124. Binary Tree Maximum Path Sum
2018-03-17 22:55
225 查看
public class Solution {
int maxValue;
public int maxPathSum(TreeNode root) {
maxValue = Integer.MIN_VALUE;
maxPathDown(root);
return maxValue;
}
private int maxPathDown(TreeNode node) {
if (node == null) return 0;
int left = Math.max(0, maxPathDown(node.left));
int right = Math.max(0, maxPathDown(node.right));
maxValue = Math.max(maxValue, left + right + node.val);
return Math.max(left, right) + node.val;
}
}
相关文章推荐
- 124. Binary Tree Maximum Path Sum
- [124]. Binary Tree Maximum Path Sum, [543]. Diameter of Binary Tree
- LeetCode(124) Binary Tree Maximum Path Sum
- LeetCode_124 Binary Tree Maximum Path Sum
- [LeetCode 124] Binary Tree Maximum Path Sum
- [leetcode-124]Binary Tree Maximum Path Sum(c++)
- LC124 Binary Tree Maximum Path Sum
- LeetCode 124 Binary Tree Maximum Path Sum
- 124.Binary Tree Maximum Path Sum
- 124. Binary Tree Maximum Path Sum
- LeetCode 124 Binary Tree Maximum Path Sum (树的直径 DFS 推荐)
- LeetCode 124: Binary Tree Maximum Path Sum 树形动态规划
- 124. Binary Tree Maximum Path Sum
- [LeetCode]题解(python):124-Binary Tree Maximum Path Sum
- 124. Binary Tree Maximum Path Sum
- leetcode@ [124] Binary Tree Maximum Path Sum (DFS)
- 124 Binary Tree Maximum Path Sum 求二叉树的最大路径和
- 124. Binary Tree Maximum Path Sum
- LeetCode124 Binary Tree Maximum Path Sum
- FTPrep, 124 Binary Tree Maximum Path Sum