2.LeetCode515.在每个树行中找最大值2024-07-22

3.LeetCode104.二叉树的最大深度2024-07-22 4.LeetCode111.二叉树的最小深度2024-07-22 5.LeetCode136. 只出现一次的数字2024-07-23 6.LeetCode260. 只出现一次的数字 III2024-07-23 7.LeetCode151. 反转字符串中的单词2024-07-23 8.LeetCode225. 用队列实现栈2024-07-24 9.LeetCode102.二叉树的层序遍历2024-07-23 10.LeetCode107.二叉树的层序遍历II2024-07-23 11.LeetCode199.二叉树的右视图2024-07-24 12.LeetCode637.二叉树的层平均值2024-07-24 13.LeetCode226. 翻转二叉树2024-07-24 14.LeetCode455.分发饼干2024-07-24 15.LeetCode860. 柠檬水找零2024-07-24 16.LeetCode122. 买卖股票的最佳时机 II2024-07-25 17.LeetCode1005. K 次取反后最大化的数组和2024-07-28 18.LeetCode53. 最大子数组和2024-07-25 19.LeetCode513. 找树左下角的值2024-07-25 20.LeetCode135. 分发糖果2024-07-25 21.LeetCode222.完全二叉树的节点个数2024-07-28 22.LeetCode700. 二叉搜索树中的搜索2024-07-28 23.LeetCode98. 验证二叉搜索树2024-07-29 24.LeetCode530. 二叉搜索树的最小绝对差2024-07-28 25.LeetCode654. 最大二叉树2024-07-28 26.LeetCode617. 合并二叉树2024-07-29 27.回溯算法介绍以及模板2024-08-14 28.LeetCode216.组合总和lll2024-08-14 29.LeetCode39. 组合总和2024-08-14 30.LeetCode40.组合总和II2024-08-14 31.动态规划方法论2024-08-20 32.线性dp：编辑距离2024-08-23 33.线性dp：大盗阿福（打家劫舍）2024-08-24 34.LeetCode300.最长递增子序列2024-08-23 35.线性dp：LeetCode674. 最长连续递增序列2024-08-24 36.线性dp：LeetCode516 .最长回文子序列2024-09-07 37.线性dp：LeetCode122.买卖股票的最佳时机ll2024-09-10

力扣题目链接：https://leetcode.cn/problems/find-largest-value-in-each-tree-row/description/

题目叙述：

您需要在二叉树的每一行中找到最大的值。

思路

这题依旧是采用层序遍历的模板，只不过我们不需要设置current数组，并且需要设置一个maxVal找到每一层的最大值，在遍历每一层的过程中，更新这个最大值即可！

如果不会层序遍历的话，可以翻看我之前的文章，里面详细讲述了如何模拟层序遍历的过程！

二叉树的层序遍历：https://www.cnblogs.com/Tomorrowland/articles/18314740

AC代码如下：

 class Solution {
public:
	vector<int> largestValues(TreeNode* root) {
		vector<int> result;
		if (root == NULL) return result;
		queue<TreeNode*> que;
		que.push(root);
		while (!que.empty()) {
			int size = que.size();
			//定义maxVal，用来找到每一层的最大值
			int maxVal = INT_MIN;
			for (int i = 0; i < size; i++) {
				TreeNode* current = que.front();
				que.pop();
				//在每一层的遍历过程中找到这一层的最大值
				maxVal = current->val > maxVal ? current->val : maxVal;
				if (current->left != NULL) que.push(current->left);
				if (current->right != NULL) que.push(current->right);
			}
			//将最大的节点放入数组中即可
			result.push_back(maxVal);
		}
		return result;
	}
};

posted @ 2024-07-22 00:46 Tomorrowland_D 阅读(37) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· LeetCode104.二叉树的最大深度

· LeetCode513. 找树左下角的值

· 【Leetcode】NO.515 在每个树行中找最大值 (C++&Python) [二叉树]

· 515. 在每个树行中找最大值

· 在每个树行中找最大值(力扣刷题)

阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了

公告

确定删除？

确定取消

昵称： Tomorrowland_D
园龄： 8个月
粉丝： 22
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

2024年7月(4)

相册 (1)

Tomorrowland(1)

LeetCode515.在每个树行中找最大值

力扣题目链接：https://leetcode.cn/problems/find-largest-value-in-each-tree-row/description/

题目叙述：

思路

AC代码如下：

公告

搜索

常用链接

最新随笔

积分与排名

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

	class Solution {
	public:
	vector<int> largestValues(TreeNode* root) {
	vector<int> result;
	if (root == NULL) return result;
	queue<TreeNode*> que;
	que.push(root);
	while (!que.empty()) {
	int size = que.size();
	//定义maxVal，用来找到每一层的最大值
	int maxVal = INT_MIN;
	for (int i = 0; i < size; i++) {
	TreeNode* current = que.front();
	que.pop();
	//在每一层的遍历过程中找到这一层的最大值
	maxVal = current->val > maxVal ? current->val : maxVal;
	if (current->left != NULL) que.push(current->left);
	if (current->right != NULL) que.push(current->right);
	}
	//将最大的节点放入数组中即可
	result.push_back(maxVal);
	}
	return result;
	}
	};