题解 | 最牛解---打家劫舍(二)

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int rob (int[] nums) {
        // write code here

        int no = 0;
        int yes = Integer.MIN_VALUE;
        for (int i = 1; i < nums.length; i++) {
            int tempNo = no;
            no = Math.max(no, yes);
            yes = nums[i] + tempNo;
        }
        int result1 = Math.max(no, yes);

        int no2 = Integer.MIN_VALUE;
        int yes2 = nums[0];
        for (int i = 1; i < nums.length - 1; i++) {
            int tempNo = no2;
            no2 = Math.max(no2, yes2);
            yes2 = nums[i] + tempNo;
        }
        int result2 = Math.max(no2, yes2);
        return Math.max(result1, result2);
    }
}