Leet515.在每个树行中找最大值（Find Largest Value in Each Tree Row）

https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/description/

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution 
{
    public List<Integer> largestValues(TreeNode root) 
    {
        List<Integer> ans=new ArrayList<Integer>();
        if(root==null)
        {
            return ans;
        }
        Queue<TreeNode> queue=new ArrayDeque<TreeNode>();
        queue.offer(root);
        while(queue.size()!=0)
        {
            int length=queue.size();
            int res=-2147483648;
            while(length>0)
            {
                TreeNode t=queue.poll();
                int now=t.val;
                if(now>res)
                {
                    res=now;
                }
               if(t.left!=null)
               {
                   queue.offer(t.left);
               }
               if(t.right!=null)
               {
                   queue.offer(t.right);
               }
               length--;
            }
            ans.add(res);
        }
        return ans;
    }
}

思路：

1.使用队列实现对二叉树的层序遍历

2.对于每一层来说选择一个最大值 所以需要分隔开每一层 使用的办法是记录每一层的元素数 然后在这n个数中找最大值

   方法很多 也可以在List中加入分隔符来区分层 或是建立数组来与List中的元素一一对应地记录层数之后再处理等等

3.题目给出的测试用例中有负数 所以对比时初始值设为了int最小值