leetcode -- Binary Tree Maximum Path Sum
2014-10-07 11:18
260 查看
过去只是人生经历,并不是人生负担
[问题描述]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.
[解题思路]
类似于最大连续子序列
class Solution { public: int maxPathSum(TreeNode *root) { max_sum = root->val; tt(root); return max_sum; } int tt(TreeNode *root){ if (root == NULL) return 0; int sum = root->val; int l = tt(root->left); int r = tt(root->right); sum += max(l, 0); sum += max(r, 0); max_sum = max(max_sum, sum); return max(l, r) > 0?(root->val + max(l, r)):(root->val); } private: int max_sum; };
相关文章推荐
- LeetCode: Binary Tree Maximum Path Sum 解题报告
- leetcode-124:Binary Tree Maximum Path Sum(Java)
- [LeetCode] Binary Tree Maximum Path Sum 求二叉树的最大路径和
- Leetcode---Binary Tree Maximum Path Sum
- LeetCode——Binary Tree Maximum Path Sum
- 【leetcode】Binary Tree Maximum Path Sum
- [LeetCode] Binary Tree Maximum Path Sum
- leetcode 124 —— Binary Tree Maximum Path Sum
- Leetcode Maximum SubArray & Binary Tree Maximum Path Sum
- LeetCode binary-tree-maximum-path-sum
- [leetcode]Binary Tree Maximum Path Sum
- LeetCode-Binary Tree Maximum Path Sum
- LeetCode刷题笔录Binary Tree Maximum Path Sum
- [leetcode] Binary Tree Maximum Path Sum
- LeetCode Binary Tree Maximum Path Sum
- 【leetcode】Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum (二叉树路径和的最大值) 【leetcode】
- leetcode — binary-tree-maximum-path-sum
- Binary Tree Maximum Path Sum leetcode java
- LeetCode-Binary Tree Maximum Path Sum