leecode第一百九十八题(打家劫舍)

class Solution {
public:
    int rob(vector<int>& nums) {
        int len=nums.size();
        if(len==0)
            return 0;
        else if(len==1)
            return nums[0];
        else if(len==2)
            return max(nums[0],nums[1]);
        
        int fir=nums[0];//记录前两个和前一个房屋最多偷窃钱数
        int sec=max(nums[0],nums[1]);
        for(int i=2;i<len;i++)
        {
            int temp=max(fir+nums[i],sec);//当前房屋最多偷窃钱数只看前两个房屋+当前房屋,和前一个房屋二者之前最大值
            fir=sec;
            sec=temp;
        }
        
        return sec;    
    }
};

分析:动态规划

posted @ 2019-07-22 11:04  深夜十二点三十三  阅读(136)  评论(0编辑  收藏  举报