leetcodeNo.198 집 약탈

4426 단어 LeetCode
//       : dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i])
class Solution {
    public int rob(int[] nums) {
        int len=nums.length;
        if(len<=1) return(len==0)?0:nums[0];
        int[] dp=new int[len];
        dp[0]=nums[0];
        dp[1]=Math.max(nums[0],nums[1]);
        for(int i=2;i<len;++i){
            dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i]);
        }
        return dp[len-1];
    }
}

좋은 웹페이지 즐겨찾기