网站免费网站免费麻豆,厦门网站建设u,济宁教育平台网站建设,什么样女孩适合做公关一.相关链接
题目链接#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;}
};
