[lintcode] Binary Tree Maximum Path Sum II
2016-08-15 17:00
423 查看
Given a binary tree, find the maximum path sum from root.
The path may end at any node in the tree and contain at least one node in it.
给一棵二叉树,找出从根节点出发的路径中,和最大的一条。
这条路径可以在任何二叉树中的节点结束,但是必须包含至少一个点(也就是根了)。
The path may end at any node in the tree and contain at least one node in it.
给一棵二叉树,找出从根节点出发的路径中,和最大的一条。
这条路径可以在任何二叉树中的节点结束,但是必须包含至少一个点(也就是根了)。
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** * @param root the root of binary tree. * @return an integer */ public int maxPathSum2(TreeNode root) { if (root == null) { return Integer.MIN_VALUE; } int left = maxPathSum2(root.left); int right = maxPathSum2(root.right); return root.val + Math.max(0, Math.max(left, right)); } }
相关文章推荐
- [lintcode] Binary Tree Maximum Path Sum II
- [LintCode] Binary Tree Maximum Path Sum (二叉树中的最大路径和)
- Binary Tree Maximum Path Sum,Unique Binary Search Trees I,II, Recover Binary Search Tree
- [Lintcode] Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum ---lintcode
- lintcode:Binary Tree Maximum Path Sum
- *[Lintcode]Binary Tree Maximum Path Sum
- 20150708 lintcode 总结 Binary Tree Maximum Path Sum Show result *****
- Binary Tree Maximum Path Sum II
- [刷题]Binary Tree Maximum Path Sum II
- lintcode-medium-Binary Tree Maximum Path Sum
- leetcode---binary-tree-maximum-path-sum---树
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- LeetCode: Binary Tree Maximum Path Sum
- [LeetCode] Binary Tree Maximum Path Sum
- 8.10 [LeetCode] 173 Binary Tree Maximum Path Sum
- [LintCode] 二叉树的路径之和 Binary Tree Path Sum
- leetcode: Binary Tree Maximum Path Sum
- [leetcode]Binary Tree Maximum Path Sum