树的最大路径和
来源:互联网 发布:淘宝商品资质图片 编辑:程序博客网 时间:2024/06/09 13:44
/** * * 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 max_sum;//记录最大值的路径值 int maxPathSum(TreeNode* root) { max_sum = INT_MIN; dfs(root); return max_sum; } int dfs(TreeNode *root) { if(root == NULL) { return 0; } int l = dfs(root->left); int r = dfs(root->right); //计算当前位置的最大路径值 int sum = root->val; if(l > 0) sum += l; if(r > 0) sum += r; max_sum = max(max_sum,sum); //返回倒上一层只有一个路径的和,取左右两边最大的值,并且该值大于0 return max(r,l) > 0 ? max(r,l) + root->val : root->val; }};
1 0
- 树的最大路径和
- 求树的最大路径和
- 二叉树最大路径和
- 二叉树最大路径和
- 二叉树最大路径和
- 二叉树系列---求二叉树的最大路径和
- [各种面试题] 非二叉树的最大路径和
- 树的最大路径和 Binary Tree Maximum Path Sum
- 找一个二叉树的最大路径和
- Java求二叉树的最大路径和
- 二叉树的最大路径和与最远结点距离
- 二叉树的最大路径和,这里的路径可以跨越根和左右子树
- 矩阵累积和的最大路径
- 求矩阵的最大和路径问题
- 计算三角阵的最大路径和
- Linux 文件名和路径的最大长度
- 二叉树中找一条和最大的路径
- 求普通二叉树的最长路径、求普通二叉树的路径最大和
- 视频删了怎么恢复
- HTML中viewpoint用法
- Node.js Addon(1)
- Android API Guides---Canvas and Drawables
- 【翻译】GCJ 2008 APAC local onsites C Millionaire 题解
- 树的最大路径和
- javascrip基本知识总结
- cocos2dx 3.x 图层点击鼠标事件的屏蔽
- sql多表分类查询
- 《精通CSS:高级Web标准解决方案》学习过程--III
- set、list、map
- canvas -方形抽奖
- Google官方MVP示例之TODO-MVP
- iOS开发-NSAttributedString富文本