[leetCode刷题笔记]515. Find Largest Value in Each Tree Row

515. Find Largest Value in Each Tree Row

使用递归，通过一个数d记录所处树的深度。还有通过比较d和list的长度来确定是添加一个新值，还是比较旧值与新值的大小。注意List的引用一直不变

public class Solution {    public List<Integer> largestValues(TreeNode root) {        List<Integer> res = new ArrayList<Integer>();        helper(root, res, 0);        return res;    }    private void helper(TreeNode root, List<Integer> res, int d) {        if (root == null) {            return;        }        if (d == res.size()) {            res.add(root.val);        }        else {            res.set(d, Math.max(res.get(d), root.val));        }        helper(root.left, res, d + 1);        helper(root.right, res, d + 1);    }}