织梦软件开发网站模板下载,凡科快图免费下载,重庆网站建设的价格,中信建设有限责任公司ppp项目管理部总经理题目链接#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;} };