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

[HealUP]

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

思路：层序遍历，取每一层的最大值，放到一维数组，最后返回结果集

Collections.emptyList()//这个方法返回的List是Collections类的一个静态内部类,它继承AbstractList后并没有实现add()、remove()等方法,因此这个返回值List并不能增加删除元素

• 层序遍历
• 处理每一层的时候找到最大值即可

用到：

class Solution {
    public List<Integer> largestValues(TreeNode root) {
        if (root == null) {
            return Collections.emptyList();//直接返回空列表，减少开销
        }
        Queue<TreeNode> que = new LinkedList<>();//创建队列
        List<Integer> res = new ArrayList<>();//结果集
        que.offer(root);//根节点入队
        while (!que.isEmpty()) {
            int len = que.size();//记录当前节点的数量
            int max = Integer.MIN_VALUE;//先赋予int类型的最小值
            for (int i = 0; i < len; i++) {//找每一层的最大值
                TreeNode node = que.poll();//从队列中取出元素
                max = Math.max(max, node.val);//找出该层的最大值
                //放入该节点的左右节点到队列
                if (node.left != null) que.offer(node.left);
                if (node.right != null) que.offer(node.right);
            }
            //将每一层的最大值放到结果集
            res.add(max);
        }
        return res;
    }
}