leetcode 515. Find Largest Value in Each Tree Row

Hi，又见面了~第二天，难度和之前差不多。

515. Find Largest Value in Each Tree Row

一.犯的错误

（1）逻辑上的问题都是在调试中发现的，比如这题在没加最后一句push_back的时候，发现输出只有2层的输出，最后一层没输出。然后才发现是最后一个if没走到，所以加了一个push_back

二。 初始max的赋值我naive的认为初始化-1000000够小了，然而输入数据给的竟然是-几十亿。。。所以逻辑理清，max初始赋值为根节点就好啦~其实是比较简单的问题，可以发现~

三. 代码如下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> largestValues(TreeNode* root) {
        vector <int> result;
        queue <TreeNode *> q;
        queue <int> qlevel;
        
        TreeNode * temp;
        int i,level;
        q.push(root);
        qlevel.push(0);
        int m=0;
        int max;
        if(!root)    //最后有个空输入，所以判断一下否则过不去
            return result;
        max=root->val;    //果然厉害~输入数据是负几十亿。。 我当时初始化max为-100000，naive
        while(q.size())
        {
            temp = q.front();
            q.pop();
            level = qlevel.front();
            qlevel.pop();
            //cout<<temp->val<<level<<endl;
            
            if(temp->left)
            {
                q.push(temp->left);
                qlevel.push(level+1);
            }
            if(temp->right)
            {
                q.push(temp->right);
                qlevel.push(level+1);
            }
            if(level==m)
            {
                if(temp->val>max)
                {
                    max = temp->val;
                }
            }
            if(level>m)
            {
                m = level;
                result.push_back(max);
                max = temp->val;//这里max重新赋值为新一层的第一个节点的值
            }
            
        }
        result.push_back(max);//因为在处理最后一个锇元素后退出，没有到达最后一个if，也就是max值没有更新到result中
    //于是最后再加一个push_back
        return result;
    }
};