【LeetCode-515 | 在每个树行中寻找最大值】
1.题目描述
2.题解
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>using namespace std;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:vector<int> largestValues(TreeNode* root) {vector<int> result;queue<TreeNode*> que;if(root != nullptr) que.push(root);while(!que.empty()) {int size = que.size();int maxValue = INT_MIN;for(int i = 0; i < size; i++) {TreeNode* cur = que.front();que.pop();maxValue = cur->val > maxValue ? cur->val : maxValue; // 求出每层的最大值并保存在result数组中if(cur->left) que.push(cur->left);if(cur->right) que.push(cur->right);}result.push_back(maxValue);}return result;}
};
【LeetCode-515 | 在每个树行中寻找最大值】相关推荐
- LeetCode 515. 在每个树行中找最大值(层序遍历)
1. 题目 您需要在二叉树的每一行中找到最大的值. 示例: 输入: 1/ \3 2/ \ \ 5 3 9 输出: [1, 3, 9] 来源:力扣(LeetCode) 链接:https://leetco ...
- LeetCode 515. 在每个树行中找最大值(广度优先搜索)
题目描述 您需要在二叉树的每一行中找到最大的值. 思路 详见链接 代码 class TreeNode:def __init__(self,x):self.val = xself.left = None ...
- leetcode 515. 在每个树行中找最大值(层序遍历06)
一:题目 二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
- LeetCode二叉树系列——515.最每个树行中找最大值
一.题目描述: 515. 在每个树行中找最大值 难度中等265收藏分享切换为英文接收动态反馈 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值. 二.题解 对二叉树不了解的,可以先看 ...
- leetcode:515. 在每个树行中找最大值
题目来源 515. 在每个树行中找最大值 题目描述 题目解析 层次遍历 /*** Definition for a binary tree node.* public class TreeNode { ...
- 【二叉树】515. 在每个树行中找最大值
在每个树行中找最大值 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值. /*** Definition for a binary tree node.* public class ...
- leetcode系列-515.在每个树行中找最大值
题目描述: 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值. 示例1: 输入: root = [1,3,2,5,3,null,9] 输出: [1,3,9]示例2: 输入: root ...
- 515. 在每个树行中找最大值
您需要在二叉树的每一行中找到最大的值. 示例: 输入: 1/ \3 2/ \ \ 5 3 9 输出: [1, 3, 9] 在真实的面试中遇到过这道题? class Solution {public L ...
- 深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...
题目描述(难度中等) 您需要在二叉树的每一行中找到最大的值. 示例: 输入: 1/ 3 2/ 5 3 9 输出: [1, 3, 9] 解题思路 利用广度优先搜索找到每一层的所有数字,将其中最大的数字存 ...
最新文章
- 10个 Python 程序员,9个不合格?
- Android未发现目标设备,Android设备不会显示为Unity3d调试的目标
- 下列软件包有未满足的依赖关系:无法修正错误,因为您要求某些软件包保持现状,就是它们破坏了软件包间的依赖关系
- 联想z510笔记本拆机
- 百度和今日头条正式开战
- 索辰科技回复首轮问询:2021年收入约2亿元,募投项目遭质疑
- 个人搭建ASP网站,从头开始完全教程(一)
- 计算机基础知识精品课程,校级精品课程《大学计算机基础》简介
- 移动硬盘文件夹不见了怎么办?
- python main传参args_python argh / argparse:我如何传递一个列表作为命令行参数?
- 压力测试工具tsung
- 关于revision 的cover letter
- 华为2288hv5服务器安装ESXI 6.7(一):远程访问服务器管理口
- nginx简单代理和域名配置
- 上海某外企网络工程师面试题「含答案」
- 极光推送:java后台向APP推送消息(android,ios极光推送消息)
- 7月11号百度测试实习生面试心得
- FlexRay™ 协议控制器 (E-Ray)-06
- Mysql添加新用户,并设置数据库权限
- hytra mysql_PHPYUN人才招聘系统v5.0.1beta PHP云人才系统 - 下载 - 搜珍网