二叉树最大路径和
来源:互联网 发布:xtream path 1.6 mac 编辑:程序博客网 时间:2024/05/22 08:39
问题
给出一个二叉树,找到其中的最大路径和。
路径可以从树中任意一个节点开始和结束。
例如:
给出如下二叉树,
1
/ \
2 3
返回6
java实现:
public static int maxPathSum(TreeNode root){if(root==null){return 0;}int value=root.val;int leftMax=0;int rightMax=0;if(root.left!=null){leftMax=maxPathSum(root.left);if(leftMax>0){value+=leftMax;}}if(root.right!=null){rightMax=maxPathSum(root.right);if(rightMax>0){value+=rightMax;}} //更新最大值 max is the max of {(root.val),(root.val+leftMax),(root.val+rightMax),(root.val+leftMax+rightMax)}if(value>max){max=value;}//返回值 //return max of (root.val, root.val+leftMax,root.val+rightMax)return Math.max(root.val,Math.max(leftMax, rightMax)+root.val);}public static int maxPath(TreeNode root){if(root==null){return 0;}maxPathSum(root);return max;}
0 0
- 二叉树最大路径和
- 二叉树最大路径和
- 二叉树最大路径和
- LintCode-二叉树中的最大路径和
- 二叉树中的最大路径和
- 二叉树中的最大路径和
- 题目:二叉树中的最大路径和
- 二叉树中的最大路径和
- 二叉树中的最大路径和
- lintcode,二叉树中的最大路径和
- 二叉树中最大路径和
- Leetcode052--二叉树路径最大和
- 二叉树中的最大路径和
- 二叉树中的最大路径和
- 二叉树中的最大路径和-LintCode
- LintCode 二叉树中的最大路径和
- lintcode--二叉树中的最大路径和
- 二叉树中的最大路径和-LintCode
- JVM的动态agent机制:在main函数启动之后运行agent
- c++中的构造函数上explicit的作用
- uint8_t C语言中的数据类型解释
- 【阅读】《引人入胜——创建优秀网站内容的策略、方法与最佳实践》
- Linux 路由 学习笔记 之五 策略规则相关的数据结构以及ipv4策略规则的初始化
- 二叉树最大路径和
- poj 2828 Buy Tickets
- Poj 2749 & Hdu 1815 Building roads (2-SAT + 二分 建图)
- Mapreduce计算框架涉及的技术(2)-工作机制详解
- Run Loops
- vc++调用webservice
- UVA-10603-Fill(BFS+优先队列)
- 解析Core Services 层
- java金额转中文大写