198. 打家劫舍

最新推荐文章于 2024-09-03 16:44:30 发布

anieoo

最新推荐文章于 2024-09-03 16:44:30 发布

阅读量204

点赞数

分类专栏： Leetcode # 动态规划文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_42174306/article/details/123757653

版权

Leetcode 同时被 2 个专栏收录

400 篇文章

订阅专栏

动态规划

33 篇文章

订阅专栏

原题链接：198. 打家劫舍

solution:

const int N=110;
class Solution {
public:
    int f[N];//状态表示：f[i]表示抢劫前i个房子，获取的最大利润
             //状态计算：f[i]=MAX(f[i-2]+nums[i],f[i-1])    //容易得出
    int rob(vector<int>& nums) {
        int n = nums.size();
        memset(f, 0, sizeof(f));
        f[1]=nums[0];
        for(int i=2;i<=n;i++){
            f[i]=f[i-1];
            f[i]=max(f[i],f[i-2]+nums[i-1]);
        }
        return f[n];
    }
};

#################这道题我一开始遇到这个错误,经过查找是数组越界了，因为题目所给的nums下标是从0开始，所以得写成i-1;
==42==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x6020000000a0 at pc 0x00000034c212 bp 0x7ffd97021650 sp 0x7ffd97021648