力扣中198 打家劫舍

动态规划 

//存在数组里还能行 写这个两行代码捋不清 
    public int rob(int[] nums) {
        int len=nums.length;
        int res=0;
        int temp;
        if(len==1) {
            return nums[0];
        }
        int first=nums[0];
        int second=Math.max(nums[1], first);
        for(int i=2;i<len;i++) {
            temp=first;
            first=second;
            second=Math.max(temp+nums[i], first);
        }
        return second;
    }

 最开始的认为一定是奇数索引相加 偶数索引相加 会出现 当2 1 1 2的最大是4 不是3