java-打家劫舍问题

**题目描述:**你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
另一种特殊情况:输入: [2,1,1,2]
输出: 4
解释: 偷窃 1 号房屋 (金额 =2) ，然后偷窃 4 号房屋 (金额 = 2)。
偷窃到的最高金额 = 2 + 2 = 4 。
**思考:**针对第一种情况,很容易采取奇偶数的方式进行求解,但是特殊情况就推翻了这个想法,所以需要优化方法,来满足特殊情况;
**步骤:**首先按照奇偶数位的思维,需要设定两个结果,因为小偷有可能从第一家开始偷,也有可能从第二家开始偷,出发点不一样,结果就不一样;
针对这个特殊情况,按照2和1,或者1和2的方式偷东西,结果都是3,但是同样符合题意的去1号和4号,就会得到最大值4,显然这是奇偶发得不到的结果,所以就应该在奇偶法的思路上进行改进,具体实现如代码所示:

class Solution {
    public int rob(int[] nums) {
        if(nums == null || nums.length <= 0){
            return 0;
        }
        int i = 0;
        int sum1 = 0,sum2 = 0;
        for(i = 0;i < nums.length;i++){
            if(i % 2 == 0){
                sum1+=nums[i];
                sum1 = Math.max(sum1,sum2);//将最大值赋给sum1
            }else{
                sum2+=nums[i];
                sum2 = Math.max(sum1,sum2);//将最大值赋给sum2
            }
        }
       return Math.max(sum1,sum2);//最终得到的最大值就是最优解的结果
    }
}