leetcode 515. 在每个树行中找最大值(层序遍历06)

一:题目

在这里插入图片描述

二：上码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int getMax(int a,int b){return a > b ? a : b;}vector<int> largestValues(TreeNode* root) {queue<TreeNode*>q;vector<int> ans;if(root) q.push(root);while(!q.empty()) {int size = q.size();int maxx = INT_MIN;//INT_MIN表示无穷小for(int i = 0; i < size; i++) {TreeNode* node = q.front();q.pop();maxx = getMax(maxx,node->val);if(node->left) q.push(node->left);if(node->right) q.push(node->right);}ans.push_back(maxx);}return ans;}
};

在这里插入图片描述
如有疑问请留言加油陌生人！！最近晚上还是再听《平凡的世界》，听到少安和润叶的爱情了，两个人明明很相爱，可谓是青梅竹马，如果当初少安能够去县城上中学，以少安的成绩将来肯定是一个人物，那么现在他们就可以顺理成章的在一起，但现实是少安因为家里贫穷，在家务了农，而润叶成了县城的教师，这种身份的差别，击碎了少安对润叶的爱情，但是润叶确愿意宁可回双水村教学，也要勇敢的和少安在一起；少安真的好难，他自己也觉得润叶也应该找个更好的人家，而不是嫁到他这光景一天不如一天的家，可能爱她就是希望她有更好的生活而不是让润叶跟自己受苦，因为我看过后面的故事，最终少安娶了秀莲，但我总感觉少安其实不喜欢秀莲仅仅是秀莲对他当时的状况来说是个最合适的选择，润叶也嫁人了，嫁给了一个她不爱的李向前。其实想到这里，很明显少安选择了合适 > 喜欢，可他害苦了润叶，少安跟秀莲在一起
我记忆里少安对秀莲说的最多的话，就是信不信e捶死你，有些话虽然是气话，但是还是流露除了其实少安真的没那么喜欢秀莲，可是生活慢慢的会磨灭人内心最深处的感情。我时常在想，少安要是能够勇敢的跟润叶在一起该多好，虽然刚开始的生活会有点苦，但是心里不苦，日后回忆仅是甜蜜能够经历住生活的磨练的感情只会更坚固可惜小说不是我写的。
要我写我肯定选择合适与喜欢撞个满怀晚安！！！
在这里插入图片描述