第三周作业

题目来源  点击打开链接

题目详情   You need to find the largest value in each row of a binary tree.

题目思路   构建结构向量存放在每层得到的最大值，通过深度优先搜索在每层找到一个值，再进行迭代在每层找出一个值和向量中已有的值比较，直到结束得到最终结果。

代码段      

class Solution {
private:
  vector<int> ans;
  void preorder(TreeNode* root, int height) {
    if (!root) return;
    if (ans.size() < height) ans.push_back(root->val);
    else ans[height - 1] = max(ans[height - 1], root->val);
    preorder(root->left, height + 1);
    preorder(root->right, height + 1);
  }
public:
  vector<int> largestValues(TreeNode* root) {
    preorder(root, 1);
    return ans;
  }
};