当前位置: 首页 > news >正文

二叉树的最大路径和C++

二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。

路径和 是路径中各节点值的总和。

给你一个二叉树的根节点 root ,返回其 最大路径和 。
在这里插入图片描述

和二叉树的直径类似

class Solution {
public:int ans=INT_MIN;int dfs(TreeNode* node){if(node == nullptr) return 0;   int l_val = dfs(node->left);int r_val = dfs(node->right);ans = max(ans, l_val+r_val+node->val);     // 更新return max(max(l_val,r_val)+node->val, 0);   // 若节点为负数,则直接返回0,负数节点越多,元素和越小,不符合题意,所以负数节点直接处理为0}int maxPathSum(TreeNode* root) {dfs(root);return ans;}
};
http://www.dtcms.com/a/304214.html

相关文章:

  • 2025手机软件上架各大应用市场大致流程
  • RabbitMQ消息确认机制有几个confirm?
  • 面向对象系统的单元测试层次
  • Node.js 是怎么一步步撼动PHP地位的
  • C#基础篇 - 正则表达式入门
  • 预过滤环境光贴图制作教程:第三阶段 - GGX 分布预过滤
  • Python爬虫实践:高效下载XKCD漫画全集
  • Vue3数组去重方法总结
  • 数据赋能(342)——技术平台——容错性
  • oneapi本地部署接口测试(curl命令方式+postman方式)
  • git中多仓库工作的常用命令
  • C 语言第 12 天学习笔记:函数进阶应用与变量特性解析
  • Accessibility Insights for Windows 使用教程
  • 【Nginx】Nginx进阶指南:解锁代理与负载均衡的多样玩法
  • Apache Ignite 的分布式锁Distributed Locks的介绍
  • VLA--Gemini Robotics On-Device: 将AI带到本地机器人设备上
  • SQL 怎么学?
  • 小程序发票合并功能升级!发票夹直接选,操作更便捷
  • Kafka——消费者组重平衡全流程解析
  • idea运行tomcat日志乱码问题
  • Vue El 基础
  • 考古学家 - 华为OD统一考试(JavaScript 题解)
  • npm : 无法加载文件 D:\Nodejs\node_global\npm.ps1,因为在此系统上禁止运行脚本
  • 复现cacti的RCE(CVE-2022-46169)
  • EM储能网关ZWS智慧储能云应用(17) — 动环监控
  • 鲸鱼小说分销系统v1.0.0公测版更新发布-完成了小说整体基础以及完整分销和数据看板
  • 应广MTP单片机在线烧录技巧
  • 嵌入式学习日志————TIM定时中断之定时器定时中断
  • git使用lfs解决大文件上传限制
  • 【PHP】Swoole:CentOS安装Composer+Hyperf