【binary-tree-maximum-path-sum】
来源:互联网 发布:流川枫和苍井空 知乎 编辑:程序博客网 时间:2024/05/22 13:51
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
Return6.
思路:
左子树延伸下去的路径
右子树眼神下去的路径
通过根节点的路径
注意返回这和最大值的关系;
class Solution{int help(TreeNode* node, int& maxVal){if (!node){return 0;}int v1 = help(node->left, maxVal);int v2 = help(node->right, maxVal);int v = max(max(v1 + node->val, v2 + node->val), max(v1 + v2 + node->val, node->val));maxVal = v>maxVal ? v : maxVal;return max(max(v1 + node->val, v2 + node->val), node->val);//返回链接父节点时的最大值}int maxPathSum(TreeNode* root){int maxVal = INI_MIN;help(root, maxVal);return maxVal;}};
阅读全文
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
- 技术人如何才能做好绩效管理提升团队绩效?
- JVM性能分析与定位
- Nginx Rtmp Learing 之HTTP HOOK回调及unix socket使用
- 基于 Gensim 的 Word2Vec 实践
- js多维数组渲染HTML js for循环渲染页面
- 【binary-tree-maximum-path-sum】
- 三,创建项目
- AMD-SDK的学习[1]--AdvancedConvolution
- Python多线程锁例子
- GAN改进五大方向
- MyEclipse 反编译插件的安装
- RAML 1.0中引用JSON Schema的方法详解
- linux 在线安装 jdk tomcat mysql eclipse
- 怎样选择免备案虚拟主机空间