[Leetcode 124, Hard] Binary Tree Maximum Path Sum
来源:互联网 发布:广州男装网络批发 编辑:程序博客网 时间:2024/04/30 02:04
Problem:
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
.
Analysis:
The solution comes from the website: http://fisherlei.blogspot.com/2013/01/leetcode-binary-tree-maximum-path-sum.html
Solutioins:
C++:
int maxPathSum(TreeNode* root) { int maxAcrossRoot = INT_MIN; int maxEndByRoot = GetMax(root, maxAcrossRoot); return std::max(maxAcrossRoot, maxEndByRoot); } int GetMax(TreeNode *node, int& maxAcrossRoot) { if(node == NULL) return 0; int left = GetMax(node->left, maxAcrossRoot); int right = GetMax(node->right, maxAcrossRoot); int cMax = node->val; if(left>0) cMax += left; if(right>0) cMax += right; maxAcrossRoot = std::max(maxAcrossRoot, cMax); return std::max(node->val, std::max(node->val + left, node->val + right)); }Java:
Python:
0 0
- [Leetcode 124, Hard] Binary Tree Maximum Path Sum
- 【Leetcode-Hard-124】Binary Tree Maximum Path Sum
- leetcode 124. Binary Tree Maximum Path Sum(Hard)
- Leetcode 124. Binary Tree Maximum Path Sum[hard]
- Leetcode 124. Binary Tree Maximum Path Sum (Hard) (cpp)
- LeetCode 124: Binary Tree Maximum Path Sum
- LeetCode 124 Binary Tree Maximum Path Sum
- LeetCode: Binary Tree Maximum Path Sum [124]
- 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
- LeetCode #124 Binary Tree Maximum Path Sum
- leetcode 124: Binary Tree Maximum Path Sum
- 124 Binary Tree Maximum Path Sum [Leetcode]
- LeetCode 124: Binary Tree Maximum Path Sum
- LeetCode 124:Binary Tree Maximum Path Sum
- LeetCode 124 Binary Tree Maximum Path Sum
- mysql和sqlite语法区别
- UNIX的标准与选项
- UE4学习笔记3rd
- UE4学习笔记4th
- 2014款新宝来车引擎盖开关在哪里
- [Leetcode 124, Hard] Binary Tree Maximum Path Sum
- 爷爷去世了。
- 天才的大三暑假修行之旅.表面着色器(二)
- [Leetcode 44, Hard] Wildcard match
- html,js ,jsp工作学习
- Web服务器Nginx+PHP&DB服务器mysql主从(新手)-1.DB服务器配置
- 暑假习题 四
- java学习
- Twelves Monkeys (multiset解法 141 - ZOJ Monthly, July 2015 - H)