LeetCode-198. 打家劫舍

LeetCode-198. 打家劫舍

class Solution {
    public int rob(int[] nums) {
        int sum1=0;
        int sum2=0;
        int len = nums.length;
        //不是相邻的话，那么就是奇数和偶数各自求和取最大值
        for(int j=0;j<len;++j){
            if(j%2==0){
                sum1+=nums[j];
                //每次求和将奇数和偶数比较取最大值，然后再去相加。
                sum1=Math.max(sum1,sum2);
            }else{
                sum2+=nums[j]; 
                sum2=Math.max(sum1,sum2);
            }
        }
        return Math.max(sum1,sum2);
    }
}