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捶死你,有些話雖然是氣話,但是還是流露除了其實少安 真的沒那么喜歡秀蓮, 可是生活慢慢的會磨滅人內心最深處的感情。我時常在想,少安要是能夠勇敢的跟潤葉在一起該多好 ,雖然剛開始的生活會有點苦,但是心里不苦,日后回憶僅是甜蜜 能夠經歷住生活的磨練的感情 只會更堅固 可惜小說不是我寫的。
要我寫 我肯定選擇 合適與喜歡撞個滿懷 晚安!!!
總結
以上是生活随笔為你收集整理的leetcode 515. 在每个树行中找最大值(层序遍历06)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 小米椒的功效与作用、禁忌和食用方法
- 下一篇: leetcode116. 填充每个节点的