题解 | #打家劫舍(二)#TOP79

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int rob (int[] nums) {
        // write code here
        if (nums == null || nums.length == 0) {
            return 0;
        }
        //偷第一家
        int[] dp = new int[nums.length];
        //偷最后一家
        int[] dp2 = new int[nums.length];
        for (int i = 0;i < nums.length ; i++) {
            if (i == 0) {
                dp[i] = nums[i];
                dp2[i] = 0;//不偷第一家
                continue;
            }
            if (i == 1) {
                dp[i] = Math.max(nums[0], nums[1]);
                dp2[i] = nums[1];
                continue;
            }
            if (i != nums.length) {
                dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]);
            }

            dp2[i] = Math.max(dp2[i - 2] + nums[i], dp2[i - 1]);
        }

        return Math.max(dp[nums.length - 2], dp2[nums.length-1]);
    }
}