LeetCode_198. 打家劫舍

第一个与第三第四都属于不接触范围所以不能用简单的奇偶数进行处理。

所以需要一个新的数组来将没有相邻的可能性进行存储。

public class S_198 {
    public int rob(int[] nums) {
        int len=nums.length;
        // 特殊情况考虑
        if(len==0)
            return 0;
        if(len==1)
            return nums[0];
        // 新建一个数组
        int [] dp=new int[len];
        // 第一个存入
        dp[0]=nums[0];
        // 判断第二个数和第一个数的大小
        dp[1]=nums[0]>nums[1]?nums[0]:nums[1];
        for(int i=2;i