打家劫舍3

题目

代码：

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

//含义：返回结果a[0]代表这个节点不偷时获得的最大钱数，a[1]代表这个节点偷时获得的最大钱数
public int[] robInternal(TreeNode root) {
    if (root == null) return new int[2];
    //返回的结果reslut[0]代表这个节点不偷的最大数额，result[1]代表这个节点偷时的最大数额
    int[] result = new int[2];

    int[] left = robInternal(root.left);
    int[] right = robInternal(root.right);
    //这个节点不偷，能偷到钱的最大金额等于左孩子最大金额和右孩子最大金额
    result[0] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]);
     //这个节点偷，能偷到钱的最大金额等于左孩子不偷最大金额和右孩子不偷最大金额加上根节点值
    result[1] = left[0] + right[0] + root.val;

    return result;
}