【BFS】【迭代】【Java】Leetcode 515. 在每个树行中找最大值

最新推荐文章于 2025-04-21 22:09:55 发布

BJX-XVII

最新推荐文章于 2025-04-21 22:09:55 发布

阅读量389

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_34696236/article/details/81711781

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于在二叉树结构中找到每一行的最大值。通过使用队列实现广度优先搜索，该算法能有效地遍历树的每一层并记录下最大值。

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

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

示例：

输入: 

          1
         / \
        3   2
       / \   \  
      5   3   9 

输出: [1, 3, 9]

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class EveryRowMax {
    public static void main(String[] args) {
        TreeNode treeNode=new TreeNode(1);
        TreeNode treeNode1=new TreeNode(7);
        TreeNode treeNode2=new TreeNode(9);
        treeNode.left=treeNode1;
        treeNode.right=treeNode2;
        List list=sum(treeNode);
        System.out.println(list);


    }
    public static List sum(TreeNode treeNode){
        Queue<TreeNode> queue=new LinkedList();
        queue.add(treeNode);
        List list=new ArrayList();
        int max=0;
        while (!queue.isEmpty()){
            int size= queue.size();
            for (int i = 0; i <size ; i++) {
                TreeNode temp=queue.poll();
                max=Math.max(temp.val,max);
                if (temp.left!=null){
                    queue.add(temp.left);
                }
                if (temp.right!=null){
                    queue.add(temp.right);
                }
            }
            list.add(max);
        }
        return list;
    }
}