IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> leetcode 515. 在每个树行中找最大值(层序遍历06) -> 正文阅读

[数据结构与算法]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捶死你,有些话虽然是气话,但是还是流露除了其实少安 真的没那么喜欢秀莲, 可是生活慢慢的会磨灭人内心最深处的感情。我时常在想,少安要是能够勇敢的跟润叶在一起该多好 ,虽然刚开始的生活会有点苦,但是心里不苦,日后回忆仅是甜蜜 能够经历住生活的磨练的感情 只会更坚固 可惜小说不是我写的。
要我写 我肯定选择 合适与喜欢撞个满怀 晚安!!!
在这里插入图片描述

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-01-14 02:14:08  更:2022-01-14 02:16:36 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 19:32:35-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码