不会就坚持41天吧二叉树每层最大值

最新推荐文章于 2025-05-13 19:08:48 发布

一只小小明

最新推荐文章于 2025-05-13 19:08:48 发布

阅读量202

点赞数

分类专栏：不会没坚持吧文章标签：大数据 leetcode java

本文链接：https://blog.youkuaiyun.com/m0_60071324/article/details/125473847

版权

不会没坚持吧专栏收录该内容

71 篇文章

订阅专栏

本文介绍了二叉树每层的最大值计算方法，首先回顾了List的add和set方法，强调了其操作细节。接着，详细阐述了求解二叉树每层最大值的思路，通过使用队列进行层次遍历，确保遍历到每一层的节点并找到最大值，最终将结果存储到链表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、list中add、set方法

二、set(int index,E element)：实际上是一种替换操作

二叉树每层最大值

整形类型是有范围的，最大值为Integer.MAX_VALUE，即2147483647，最小值为Integer.MIN_VALUE -2147483648

一、list中add、set方法

add方法，有2种重载方法

1、boolean add（E element）：用于向集合的末尾插入新的元素，是List接口中最常用的插入方法

2、void add（int index, E element）：可以在插入操作过程中指定插入的位置【下标从0开始】

（1）当前要插入的位置已存在时，会自动将当前位置及之后的元素全部后移进行插入

（2）参数index的值不能大于当前list的容量，即下标必须从0开始

（3）由于ArrayList对象初始化时不包含任何元素，因此size的值为依旧为0，所以，即使在创建list对象时指定了初始化大小，也不可以从任意下标插入（无论是否初始化大小，下标必须从0开始）

二、set(int index,E element)：实际上是一种替换操作

要设置某个位置上的元素，这个位置必须已存在，否则会抛出异常

二叉树每层最大值

思想：

创建队列和输出链表

如果当前队列不空的话就加入队尾

循环：每次都要设置最小值 lg是当前层数的所有节点遍历这么多遍最后输出一个加入到ret链表中

class Solution {
    public List<Integer> largestValues(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<>();
        List<Integer> ret=new LinkedList<>();
        if(root!=null){
            queue.add(root);
        }
        while(!queue.isEmpty()){
            int num=Integer.MIN_VALUE;
            int lg=queue.size();
            for(int i=0;i<lg;i++){
                TreeNode q=queue.poll();
                num=Math.max(num,q.val);
                if(q.left!=null){
                    queue.add(q.left);
                }
                if(q.right!=null){
                    queue.add(q.right);
                }
            }
            ret.add(num);
        }
        return ret;
        }
}