Leetcode-515. Find Largest Element in Each Row

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。

博客链接：mcf171的博客

——————————————————————————————

You need to find the largest value in each row of a binary tree.

Example:

Input:           1         / \        3   2       / \   \        5   3   9 Output: [1, 3, 9]

这个题目和刚刚那个题目一样，用一个队列保存子节点，采用广度优先的方式遍历。每一层遍历的时候同时考虑每层的最大值。

public class Solution {    public int[] findValueMostElement(TreeNode root) {        Queue<TreeNode> queue = new LinkedList<TreeNode>();        if(root != null)            queue.add(root);        List<Integer> results = new ArrayList<Integer>();        while(queue.size() != 0){            int size = queue.size();            int maxNum = Integer.MIN_VALUE;            for(int i = 0; i < size; i++){                TreeNode node = queue.poll();                if(node.val >= maxNum) maxNum = node.val;                if(node.left!= null)queue.add(node.left);                if(node.right!=null)queue.add(node.right);            }            results.add(maxNum);        }        int[] temps = new int[results.size()];        for(int i = 0; i < temps.length; i ++)            temps[i] = results.get(i);                    return temps;    }}