从零开始的LeetCode刷题日记：515.在每个树行中找最大值

一.相关链接

题目链接：515.在每个树行中找最大值

二.心得体会

这道题也是层序遍历，只需要记录每一层的最大值即可，反复比较记录最大值。

三.代码

class Solution {
public:vector<int> largestValues(TreeNode* root) {vector<int> ans;queue<TreeNode*> que;if(root) que.push(root);while(!que.empty()) {int temp = que.front()->val;int size = que.size();for(int i=0;i<size;i++) {TreeNode* node = que.front();que.pop();if(node->left) que.push(node->left);if(node->right) que.push(node->right);if(node->val>temp) temp = node->val;//记录最大值}ans.push_back(temp);}return ans;}
};