【重点】LeetCode 124. Binary Tree Maximum Path Sum
LeetCode 124. Binary Tree Maximum Path Sum
参考链接:http://zxi.mytechroad.com/blog/tree/leetcode-124-binary-tree-maximum-path-sum/
Solution1:
Time complexity O(n)O(n)O(n)
Space complexity O(h)O(h)O(h)
代码如下:
花花酱讲的就是好啊!
/*** 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 maxPathSum(TreeNode* root) {if (!root) return 0;int ans = INT_MIN;my_PathSum(root, ans);//ans保存了在递归过程中的最大值,return ans; //而此函数的返回值是经过根结点的最大路径和,经过根结点的未必是整体最大的故该返回值无用}int my_PathSum(TreeNode* root, int &ans) {if (!root) return 0;int l = max(0, my_PathSum(root->left, ans));int r = max(0, my_PathSum(root->right, ans));int sum = l + r + root->val;ans = max(ans, sum);//ans保存着经过当前root结点时的最大路径和return root->val + max(l, r);//返回单边值}
};
【重点】LeetCode 124. Binary Tree Maximum Path Sum相关推荐
- LeetCode 124. Binary Tree Maximum Path Sum
原题 求二叉树的最大路径和 Given a binary tree, find the maximum path sum. For this problem, a path is defined as ...
- 124 Binary Tree Maximum Path Sum
题目: 124 Binary Tree Maximum Path Sum 这道题就是分别算出左子树和右子树的可能最大和,然后对Path的值进行更新即可 class Solution:def __ini ...
- 【LeetCode】124. Binary Tree Maximum Path Sum
Binary Tree Maximum Path Sum Given a binary tree, find the maximum path sum. The path may start and ...
- leetcode @python 124. Binary Tree Maximum Path Sum
题目链接 https://leetcode.com/problems/binary-tree-maximum-path-sum/ 题目原文 Given a binary tree, find the ...
- 124. Binary Tree Maximum Path Sum
题目: Given a binary tree, find the maximum path sum. For this problem, a path is defined as any seque ...
- 124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
Title 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] 1 ...
- Binary Tree Maximum Path Sum
Binary Tree Maximum Path Sum 题目链接:https://leetcode.com/problems... dfs对每个node,查一下包含这个node的最大路径值. /** ...
- Leetcode | Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. ...
- [Leetcode] Binary Tree Maximum Path Sum
这是LeetCode上的一道题目,需要求二叉树中两点路径的最大和.原题是 https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/ ...
最新文章
- 佳能80d有人脸识别吗_国家地理2020年旅行者最推荐相机Top10,有你喜欢的吗?
- Xamarin Essentials教程设备信息DeviceInfo
- 3d卷积神经网络_HSNets:使用卷积神经网络从2D轮廓预测3D人体模型
- Winform中实现颜色拾取器获取RGB与16进制颜色程序与源码分享
- WPF 操作 richTextBox
- windows脚本命令闪退_NCL2Python|windows系统安装Pyngl和Pynio
- Python中使用Unicode对中文进行编码和解码
- 洛谷—— P1375 小猫
- .NET报表控件ActiveReports 教程:应用系统中如何完成各种报表系统的需求
- 3 二十五项反措--防止电气误操作及机组上电事故
- 服务器防护不住,可选用高防IP,有效防止各类攻击,保障服务器正常运行
- 【全文翻译】YOLOv4:目标检测的最佳速度和准确性
- 为什么所有APP都想获取你的定位?
- 大航海时代: 流行5掠夺篇
- 知识图谱评价指标的学习笔记——MAP,MRR
- 深入浅出 Greasemonkey
- 佛山计算机专业刁,计算机应用基础 高职计算机大类专业 刁爱军项目策划方案汇报 原始.pptx...
- IDC机房动力环境设备维护
- 1w存银行一年多少利息_银行存款100万,一年后可以拿到多少钱?
- 运筹学可以应用的行业和领域
热门文章
- Object.defineProperty 接口浏览器实现的bug.和疑惑
- java 维文生成图片_维文、哈萨克文、柯尔克孜文检测 (java实现把UTF-8转为unicode)...
- android菜单更改,Android修改分析:删除设置中菜单
- linux 取文件字节数,如何在Linux上的C中获取文件中的字符数(而不是字节数)
- 服务器装系统提示获取分区失败,u盘安装系统分区错误解决方法
- 龚胤全云栖大会_2017云栖大会北京峰会
- java实现 mysql 身份认证,java-从Filter中的数据库对用户进行身份验证是一种好习惯吗?...
- aws s3 獲取所有文件_Url从Amazon S3获取文件
- java实现lru缓存_Java中的LRU缓存实现
- java创建一个不可变对象_如何在Java中创建不可变类?