培训学校地址网站建设,wordpress 卡片插件,纯手工seo公司,成都规划网站一.相关链接
题目链接#xff1a;515.在每个树行中找最大值
二.心得体会
这道题也是层序遍历#xff0c;只需要记录每一层的最大值即可#xff0c;反复比较记录最大值。
三.代码
class Solution {
public:vectorint largestValues(TreeNode* root) {vector…一.相关链接
题目链接515.在每个树行中找最大值
二.心得体会
这道题也是层序遍历只需要记录每一层的最大值即可反复比较记录最大值。
三.代码
class Solution {
public:vectorint largestValues(TreeNode* root) {vectorint ans;queueTreeNode* que;if(root) que.push(root);while(!que.empty()) {int temp que.front()-val;int size que.size();for(int i0;isize;i) {TreeNode* node que.front();que.pop();if(node-left) que.push(node-left);if(node-right) que.push(node-right);if(node-valtemp) temp node-val;//记录最大值}ans.push_back(temp);}return ans;}
};
