二叉树中的最大路径和—leetcode124
给定一个非空二叉树,返回其最大路径和。
本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。
示例 1:
输入: [1,2,3]
1
/ \
2 3
输出: 6
示例 2:
输入: [-10,9,20,null,null,15,7]
-10
/ \
9 20
/ \
15 7
输出: 42
思路:参考https://www.jianshu.com/p/86d6f0932484
/*** 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 maxval = INT_MIN;int maxPathSum(TreeNode* root) {if(root==NULL){return 0;}core(root);return maxval;}int core(TreeNode* root){if(root==NULL)return 0;int left = max(core(root->left),0);int right = max(core(root->right),0);maxval = max(maxval,left+right+root->val);return max(left+root->val,right+root->val);}
};
二叉树中的最大路径和—leetcode124相关推荐
- [二叉树] 二叉树中的最大路径和---leetcode124
1. 题目描述 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列.同一个节点在一条路径序列中 至多出现一次 .该路径 至少包含一个 节点,且不一定经过根节点. 路径和 是 ...
- 124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
Title 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] 1 ...
- Leetcode 124.二叉树中的最大路径和
124.二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: ...
- NC6 二叉树中的最大路径和
这里写自定义目录标题 题目描述 思路 递归 题目描述 寻找二叉树中从任意节点开始的最大不重复路径和 示例: 输入:{1,2,3} 输出:6 原题链接:NC6 二叉树中的最大路径和 思路 拿到这道题第一 ...
- [LeetCode]124. 二叉树中的最大路径和(java实现)递归
[LeetCode]124. 二叉树中的最大路径和(java实现)递归 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总 ...
- Java实现 LeetCode 124 二叉树中的最大路径和
124. 二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: ...
- 124. 二叉树中的最大路径和
124. 二叉树中的最大路径和: 题目链接 :124. 二叉树中的最大路径和 题目: 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列.同一个节点在一条路径序列中 至多出 ...
- leetcode-- 124. 二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3]1/ \2 3输 ...
- leetcode124. 二叉树中的最大路径和
难度困难314 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] ...
最新文章
- 收集了100+论文的最新综述来了!基于深度学习的图像深度重建
- 20162316刘诚昊 《程序设计与数据结构》 第三周学习总结
- 微型计算机c240,PC微机原理实验.doc
- java访问器_ONGN和java字段访问器(get,set)
- 什么是springboot框架
- dict python用法_Python_Dict用法梳理
- IOS开发基础之网易新闻JSON转模型数组第2天
- 猫狗动物声音模拟器微信小程序源码
- 开发常用技巧之css字体编码
- IIS服务器证书的导入 IIS 5、IIS 6、IIS 7
- 使用esp-ilnk 连接 sim800l 测试AT指令
- 获取用户手机号码解析失败,微信小程序授权登录获取token步骤
- 蔡勒(Zeller)公式求星期几模板
- alt复制选区就会卡 ps_ps复制选区快捷键是什么
- d3-axis坐标轴
- php源码比赛,TSRC挑战赛: PHP防御绕过挑战实录
- 科学道德与学风-2021雨课堂答案-第9章
- 木子-后端-Spring配置时间触发器的方法
- 截图软件shutter
- linux双系统uefi启动顺序,UEFI下Windows启动引导的顺序(附带linux双系统)
热门文章
- 【2012百度之星/初赛上】D:轮子上的度度熊
- JavaScript Tutorial
- Python进行数据分析—可视化之seaborn
- javascript中this
- JQuery的$(document).ready(function(){})与JS的window.onload 的各自优势!
- oracle段管理方式设为自动,oracle自动段管理ASSM笔记
- gitlab 目录tag_【环境搭建】gitlab-ci(持续集成)
- Swift之字符串String的常规操作和处理
- Git内部原理之深入解析Git对象
- POJ 1062.昂贵的聘礼