0
点赞
收藏
分享

微信扫一扫

【JavaScript】let,const 和 var 的区别

考虑到达第n家房屋时,偷偷这家的钱 :1 如果不偷,那么当前最大值是前n-1家房屋中可以偷的最多的钱 2 如果偷 ,那就是这家的钱 +前n-2家房屋可以偷的最多的钱。(从数组的结果值考虑,不然容易绕进去)。

class Solution {
    public:
    int rob(vector<int>& nums) {
        int n=nums.size();
        if(n==1)return nums[0];
        vector<int> dp(n,0);
        dp[0]=nums[0];
        dp[1]=max(nums[0],nums[1]);
        for(int i=2;i<n;i++){
            dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
        }
        int res=max(dp[n-1],dp[n-2]);
        return res;
    }
};
举报

相关推荐

0 条评论