XnMatrix ScrollView matlotlib angularjs encryption jdbc datatables mono formvalidator.js 郑州网站开发 pmp培训视频 jquery遍历对象 coreldraw学习 java遍历json数组 python刷题 python爬虫包 flutter项目案例 python练习 python命令大全 javaobject java多态 java继承关键字 java接口怎么写 java时间戳转换 java中string的方法 java八种基本数据类型 java循环list java网页 vb编程 tar文件怎么打开 bash命令 html特殊字符 免费的视频剪辑 编辑软件 特战英雄辅助 模拟按键 电脑cmd命令大全 原创检测工具 脚本列表 游戏linux正则表达式
当前位置: 首页 > 学习教程  > 编程语言

LeetCode124

2021/2/13 19:26:20 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

二叉树中的最大路径和 分析 dfs一下就好 class Solution { public:int ans -2e9;int maxPathSum(TreeNode* root) {getAns(root);return ans;}int getAns(TreeNode* rt) {if (!rt)return 0;int lgetAns(rt->left);int r getAns(rt->right);ans max({ ans,l r rt-&…

二叉树中的最大路径和

在这里插入图片描述

分析

dfs一下就好

class Solution {
public:
    int ans = -2e9;
    int maxPathSum(TreeNode* root) {
        getAns(root);
        return ans;
    }
    int getAns(TreeNode* rt) {
        if (!rt)return 0;
        int l=getAns(rt->left);
        int r = getAns(rt->right);
        ans = max({ ans,l + r + rt->val });
        int out = max(l, r) + rt->val;
        return out >= 0 ? out : 0;
    }
};

本文链接: http://www.dtmao.cc/news_show_700328.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?