博客
关于我
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

你可能感兴趣的文章
mysql id自动增长 初始值 Mysql重置auto_increment初始值
查看>>
MySQL in 太多过慢的 3 种解决方案
查看>>
MySQL InnoDB 三大文件日志,看完秒懂
查看>>
Mysql InnoDB 数据更新导致锁表
查看>>
Mysql Innodb 锁机制
查看>>
MySQL InnoDB中意向锁的作用及原理探
查看>>
MySQL InnoDB事务隔离级别与锁机制深入解析
查看>>
Mysql InnoDB存储引擎 —— 数据页
查看>>
Mysql InnoDB存储引擎中的checkpoint技术
查看>>
Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer
查看>>
MySQL InnoDB引擎的锁机制详解
查看>>
Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock
查看>>
mysql InnoDB数据存储引擎 的B+树索引原理
查看>>
mysql innodb通过使用mvcc来实现可重复读
查看>>
mysql insert update 同时执行_MySQL进阶三板斧(三)看清“触发器 (Trigger)”的真实面目...
查看>>
mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值?
查看>>
Mysql join原理
查看>>
MySQL Join算法与调优白皮书(二)
查看>>
Mysql order by与limit混用陷阱
查看>>
Mysql order by与limit混用陷阱
查看>>