Leetcode <Tree> 337. House Robber III 49.9% Medium

스터디 문제6번 Tree 정답률 49.9%

 

https://linlaw0229.github.io/2018/06/27/337-House-Robber-III/

337. House Robber III | linlaw Techblog

 

 

public class Solution {

    public int rob(TreeNode root) {
        int[] ret = robSub(root);
        return Math.max(ret[0], ret[1]);
    }

    private int[] robSub(TreeNode root) {
        if (root == null) return new int[2];

        int[] left = robSub(root.left);
        int[] right = robSub(root.right);

        int[] ret = new int[2];
        ret[0] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]);
        ret[1] = root.val + left[0] + right[0];

        return ret;
    }
}