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

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

示例：

输入: 1/ \3   2/ \   \  5   3   9 输出: [1, 3, 9]

在真实的面试中遇到过这道题？

class Solution {public List<Integer> largestValues(TreeNode root) {List<Integer> res = new ArrayList<>();Queue<TreeNode> queue = new LinkedList<>();if(root == null) return res;queue.add(root);while(!queue.isEmpty()){int size = queue.size();int Max = Integer.MIN_VALUE;for(int i=0; i<size; i++){TreeNode node = queue.poll();if(node.val > Max) Max = node.val;if(node.left != null) queue.add(node.left);if(node.right != null) queue.add(node.right);}res.add(Max);}return res;}
}

转载于:https://www.cnblogs.com/Roni-i/p/10510237.html

515. 在每个树行中找最大值相关推荐

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 ...
leetcode 515. 在每个树行中找最大值(层序遍历06)
一:题目二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
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题：在每个树行中找最大值...
题目描述(难度中等) 您需要在二叉树的每一行中找到最大的值. 示例: 输入: 1/ 3 2/ 5 3 9 输出: [1, 3, 9] 解题思路利用广度优先搜索找到每一层的所有数字,将其中最大的数字存 ...
【LeetCode-515 | 在每个树行中寻找最大值】
1.题目描述 2.题解 #include <iostream> #include <vector> #include <queue> #include <st ...

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

515. 在每个树行中找最大值相关推荐

最新文章

热门文章