做商城购物网站,如何开始做网站,wordpress 制作手机站,上海市建设安全协会网站j一.相关链接
题目链接#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;}
};
