博客
关于我
LeetCode-Binary Tree Maximum Path Sum
阅读量:799 次
发布时间:2023-01-31

本文共 875 字,大约阅读时间需要 2 分钟。

哎,又是做失败的一题,果然遇到这种需要清晰的头脑把问题用最简单的方法描述解答出来的题目就会很悲剧,写代码之前没有

把问题用很简化的解法想清楚,写出来的bug不断,需要把最大路径和与节点的最大路径和分开来考虑!另外也印证了一条定理:

那就是面试的题目如果代码写得超过50行,就要停下来仔细思考一下了,因为很可能是由于误入歧途了,再在原有的思路上继续

非常可能是白白浪费时间!哎,泪奔~

1 class Solution { 2 public: 3     int res; 4     int getMax(TreeNode *node) { 5         if (node == NULL) { 6             return 0; 7         } 8         int left = getMax(node->left); 9         int right = getMax(node->right);10         int sum = max(node->val, max(left, right) + node->val);11         res = max(res, sum);12         res = max(res, left + right + node->val);13         return sum;14     }15     int maxPathSum(TreeNode *root) {16         // Start typing your C/C++ solution below17         // DO NOT write int main() function18         res = INT_MIN;19         getMax(root);20         return res;21     }22 };

 

转载于:https://www.cnblogs.com/chasuner/p/maxpathsum.html

你可能感兴趣的文章
mysql5.5最简安装教程
查看>>
mysql5.6 TIME,DATETIME,TIMESTAMP
查看>>
mysql5.6.21重置数据库的root密码
查看>>
Mysql5.6主从复制-基于binlog
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
MySQL5.6的Linux安装shell脚本之二进制安装(一)
查看>>
MySQL5.6的zip包安装教程
查看>>
mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
查看>>
Webpack 基本环境搭建
查看>>
mysql5.7 安装版 表不能输入汉字解决方案
查看>>
MySQL5.7.18主从复制搭建(一主一从)
查看>>
MySQL5.7.19-win64安装启动
查看>>
mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
查看>>
MySQL5.7.37windows解压版的安装使用
查看>>
mysql5.7免费下载地址
查看>>
mysql5.7命令总结
查看>>
mysql5.7安装
查看>>
mysql5.7性能调优my.ini
查看>>
MySQL5.7新增Performance Schema表
查看>>
Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
查看>>