博客
关于我
124. 二叉树中的最大路径和
阅读量:561 次
发布时间:2019-03-09

本文共 686 字,大约阅读时间需要 2 分钟。

给定一个非空二叉树,返回其最大路径和。

本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。

示例 1:

输入: [1,2,3]

1  / \ 2   3

输出: 6

示例 2:

输入: [-10,9,20,null,null,15,7]

-10

/
9 20
/
15 7

输出: 42

我的代码

static int x=[](){    std::ios::sync_with_stdio(false);    cin.tie(NULL);    return 0;}();int sum;int dfs(TreeNode* root){     if(root==NULL)        return 0;    else    {        int m=dfs(root->left);        int n=dfs(root->right);        int t=root->val;        int temp_sum=max(t+m+n,max(t,max(t+m,t+n)));        sum=max(sum,temp_sum);        return max(t,max(t+m,t+n));    }}class Solution {public:    int maxPathSum(TreeNode* root) {        sum=INT_MIN;        int b=dfs(root);        return sum;    }};

转载地址:http://ecnpz.baihongyu.com/

你可能感兴趣的文章
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>
mysql 导入导出大文件
查看>>
MySQL 导出数据
查看>>
mysql 将null转代为0
查看>>
mysql 常用
查看>>
MySQL 常用列类型
查看>>
mysql 常用命令
查看>>
Mysql 常见ALTER TABLE操作
查看>>
MySQL 常见的 9 种优化方法
查看>>
MySQL 常见的开放性问题
查看>>
Mysql 常见错误
查看>>
mysql 常见问题
查看>>