手机网站模板,徐州网站制作苏视,淘宝排名,线上营销推广方案模板目录 题目#xff1a;
示例#xff1a;
分析#xff1a;
代码#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
这道题和LeetCode75的上一题大同小异#xff0c;都是要我们对二叉树进行层序遍历。
那具体如何层序遍历我再上一题也详细介绍过了#…目录 题目
示例
分析
代码 题目 示例 分析
这道题和LeetCode75的上一题大同小异都是要我们对二叉树进行层序遍历。
那具体如何层序遍历我再上一题也详细介绍过了没看过或是不懂怎么层序遍历的小伙伴可以点开我的主页找一下LeetCode75的第三十九题。
那这道题我们可以对层序遍历做一些小改变因为我们最终要的是每层元素的总和所以在层序遍历的时候我们不需要把每个元素都存起来我们可以直接加到对应层数的元素总和里。 最后再比较一下每层的元素总和大小把最大的那一层的层数返回出去就可以了。
代码
class Solution {
public:vectorinttemp;void digui(TreeNode* root,int deep){if(rootnullptr) return;if(deeptemp.size()) temp.push_back(root-val);else temp[deep]root-val; digui(root-left,deep1);digui(root-right,deep1);}int maxLevelSum(TreeNode* root) {int res1;int maxroot-val;digui(root,0);for(int i1;itemp.size();i){if(temp[i]max){maxtemp[i];resi1;}}return res;}
};
