打家劫舍问题

Posted 2022-02-12 Alice_yufeng

class Solution 
    public int rob(int[] nums) 
        if(nums ==null ||nums.length==0)
            return 0;
        
        int[] left=0,0;
        int[] right=nums[0],0;
        for(int i=1;i<nums.length;i++)
            left[0]=right[0];
            left[1]=right[1];
            right[0]=(left[1]+nums[i]);
            right[1]=Math.max(left[0],left[1]);
        

    return Math.max(right[0],right[1]);