dede后台删了 网站还有,宜昌市建设局网站,微信公众号网站建设游戏,河南关键词优化搜索题目链接#xff1a;124. 二叉树中的最大路径和 - 力扣#xff08;LeetCode#xff09;
天美后台开发一面第三题#xff0c;之前做过543. 二叉树的直径 - 力扣#xff08;LeetCode#xff09;#xff0c;解法基本一样#xff0c;只不过累积的值变成了权重#xff0c;…题目链接124. 二叉树中的最大路径和 - 力扣LeetCode
天美后台开发一面第三题之前做过543. 二叉树的直径 - 力扣LeetCode解法基本一样只不过累积的值变成了权重还是用递归不过我面试的时候没有考虑到负数的情况有点遗憾希望给个机会
class Solution {
public:int ans INT32_MIN;int depth(TreeNode *root) {if (root nullptr)return 0;int R max(depth(root-right), 0);int L max(depth(root-left), 0);ans max(ans, R L root-val);return max(R, L) root-val;}int maxPathSum(TreeNode *root) {depth(root);return ans;}
};
