【LeetCode-中等题】515. 在每个树行中找最大值

最新推荐文章于 2024-07-22 16:27:42 发布

今天你写代码了吗？？

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量176

点赞数

分类专栏：力扣 # 中等题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45618869/article/details/133083890

版权

力扣同时被 2 个专栏收录

105 篇文章 1 订阅

订阅专栏

中等题

64 篇文章 1 订阅

订阅专栏

文章目录

- 题目
- 方法一：二叉树的层序遍历每一层求最大值max

题目

在这里插入图片描述

方法一：二叉树的层序遍历每一层求最大值max

本题解题过程大体思路和二叉树的层序遍历没有什么不同

class Solution {
    public List<Integer> largestValues(TreeNode root) {
        
           List<Integer> res = new ArrayList<>();
           if(root == null) return res;
           Deque<TreeNode> queue = new LinkedList<>();
           queue.offer(root);
           int rootmax = 0;
           while(!queue.isEmpty()){
               int size = queue.size();
               rootmax = Integer.MIN_VALUE;
               for(int i = 0 ; i < size ; i++){
                   root = queue.poll();
                   rootmax = Math.max(rootmax,root.val);//取每一层的最大值
                   if(root.left!=null) queue.offer(root.left);
                   if(root.right!=null) queue.offer(root.right);
               }
               res.add(rootmax);//将每一层的最大值加入结果集
           }
        return res;
    }
}