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

最新推荐文章于 2023-07-23 08:44:45 发布

原创最新推荐文章于 2023-07-23 08:44:45 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法求解二叉树每一层的最大值的问题。通过维护一个列表并跟踪当前所在的深度，可以有效地更新每层的最大值。

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);
    }
}