leetcode124. 二叉树中的最大路径和
难度困难314
给定一个非空二叉树,返回其最大路径和。
本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。
示例 1:
输入: [1,2,3]1/ \2 3输出: 6
示例 2:
输入: [-10,9,20,null,null,15,7]-10/ \9 20/ \15 7输出: 42
思路:
解释链接
我简化代码,全局答案最大值有一个变量记录,递归函数返回一条路最大和即可
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {int max_sum = Integer.MIN_VALUE;public int max_gain(TreeNode node) {if (node == null) return 0;int left = Math.max(max_gain(node.left), 0);int right = Math.max(max_gain(node.right), 0);max_sum = Math.max(max_sum, node.val + left + right);return node.val + Math.max(left, right);}public int maxPathSum(TreeNode root) {max_gain(root);return max_sum;}
}
leetcode124. 二叉树中的最大路径和相关推荐
- leetcode-- 124. 二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3]1/ \2 3输 ...
- LeetCode-124.二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] 1 / \ 2 ...
- 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. 二叉树中的最大路径和 题目: 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列.同一个节点在一条路径序列中 至多出 ...
- 二叉树中的最大路径和—leetcode124
给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] 1 ...
最新文章
- K-最近邻法(KNN) C++实现
- go 用的不多的命令
- MySQL主从复制主库宕机:1更新完relaylog2最大post设为主库 配置及删除之前从库信息3其他从库新建连接
- 【spring boot】新建项目,实现HelloWorld
- 机器学习 数据增加_【机器学习】数据降维概述
- 镭速-文件传输系统,单机、负载均衡,使用外部AD域用户
- 【Flink】Flink 使用 CopyOnWriteArrayList 进行数据缓存的时候 一个bug
- 序列化(写对象)与反序列化(读对象)
- c# 字符串编码问题
- jQuery als.js 跑马灯
- 服务器基础知识(二)
- 【持续更新】收集机器学习/深度学习比赛网站
- 设计模式——行为型模式_观察者模式/发布-订阅模式
- 模型驱动式架构(MDA)技术简介
- 程序员的浪漫--console.log()在浏览器控制台输出特殊字符编码的图案
- GDB/MI 命令总结
- Python之线程的同步互斥与死锁
- gorm快捷查询手册
- 记录千兆网卡变百兆速率事件(linux)以及查询、恢复方式
- vue项目开启摄像头
热门文章
- 2008日志清理 server sql_SQL Server 2008 收缩日志 清空删除大日志文件
- PlacementBrowser源码分析
- 应用层的信令控制协议 SIP
- php 时间戳获取周几,PHP实现根据时间戳获取周几的方法,php戳获取周_PHP教程
- php和python的多线程,Python多线程以及线程锁简单理解(代码)
- 像postman上传文件_90%的测试工程师是这样使用Postman做接口测试的……
- fread读取整个文件_qt如何实现大文件的加载和显示
- JAVA中返回值为字母时_LeetCode#524通过删除字母匹配到字典里最长单词-java中CompareTo方法用法以及Comparator中Compare方法返回值...
- python文件函数_python文件和文件夹复制函数
- winform定义数据源名称_winform ComboBox自定义数据源实现用户输入时出现与用户输入匹配的项...