过去只是人生经历，并不是人生负担[问题描述]Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below bi...
分类：
其他好文 时间：
2014-10-07 13:47:03
阅读次数：
195
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2014-10-05 23:13:59
阅读次数：
166
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Return 6....
分类：
其他好文 时间：
2014-09-15 12:58:38
阅读次数：
168
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2014-09-09 10:44:48
阅读次数：
132
递归，dfs这里返回值是一个pair，first表示两个子树的不经过当前root的最大pathsum；second表示两个子树的，以root->left和root->right为路径起始节点的路径的最大值 1 /** 2 * Definition for binary tree 3 * stru.....
分类：
其他好文 时间：
2014-09-07 19:43:15
阅读次数：
195
这道题一眼看上去就是一个递归的算法，对于一棵树，分三种情况，包括根、仅左子树、仅右子树，递归的确认最大值，其中第一种情况（路径中包含根）分析可知它会一直包含根，后两中就复杂点，需要一直递归处理每颗子树。代码如下：int maxPathSumWithRoot(TreeNode *root) { if ...
分类：
其他好文 时间：
2014-08-30 21:43:10
阅读次数：
307
思想： 后序遍历。注意路径的连通： 结点不为空时要返回 max( max(leftV, rightV)+rootV, rootV);
分类：
其他好文 时间：
2014-08-27 14:21:47
阅读次数：
148
LeetCode: Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum.The path may start and end at any node in the tree. For example:G...
分类：
其他好文 时间：
2014-08-25 22:34:54
阅读次数：
184
解题的关键在于这条路径只能是先往上走，到达某个最高点，再往下走，换句话说，只能有一次转折的机会。所以递归这棵树，记录以某个子节点为转折点时的最大值。值得注意的是树节点的值有负值，所以如果某个子路径的和小于0，放弃它（设置和为0）。
class Solution {
public:
int maxPathSum(TreeNode *root) {
int maxSum = -1 <...
分类：
其他好文 时间：
2014-08-23 10:01:00
阅读次数：
167
题目：
链接
解答：
自底向上求解。left_max right_max分别返回了左右子树的最大路径和，如果左右子树最大路径和小于0，那么返回零， 用这个最大路径和和根节点的值相加，来更新最大值，同时， 更新返回该树的最大路径值。
代码：
class Solution {
public:
int max = INT_MIN;
int maxPathSum(TreeNode *...
分类：
其他好文 时间：
2014-08-18 23:39:53
阅读次数：
397
