Binary Tree Maximum Path Sum
来源:互联网 发布:如何下载windows 10 编辑:程序博客网 时间:2024/06/06 09:33
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int maxPathSum(TreeNode* root) { int res = INT_MIN; dfs(root,res); return res; } int dfs(TreeNode* root,int & res) { if (!root) return 0; int left = dfs(root->left,res); int right = dfs(root->right,res); int cur = root->val + (left > 0 ? left : 0) + (right > 0 ? right : 0); res = max(res,cur); return root->val + max(max(left,right),0); }};
参考了 http://blog.csdn.net/linhuanmars/article/details/22969069
0 0
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Binary Tree Maximum Path Sum
- Flex4中将网页的参数传递给Flash,并且在Flash中读取这些参数,以及flash接收网页传过来的值
- Java中的异常 Exception
- java socket通信-传输文件图片--传输图片
- Mac 命令行删除包含文件的文件夹
- JAVA实现反向连接_____屏幕监视 (TCP)
- Binary Tree Maximum Path Sum
- STM8S---定时器产生PWM(TIM2)
- JAVA颜色代码
- Flex4如何给swf传参数
- 【分享】androidpn 作为Android推送方案存在的问题
- start_kernel——setup_nr_cpu_ids
- 计算器小例子
- 【单调栈】POJ 2559 Largest Rectangle in a Histogram
- Linux系统调用列表