Line 1034: Char 34: runtime error: applying non-zero offset 4 to null pointer (stl_vector.h)

文章讲述了在C++编程中遇到的一个问题,即尝试访问未初始化的vector元素导致的错误。解决方案是确保在使用vector之前通过resize或在构造时指定大小进行初始化。示例代码展示了如何修正这个问题,通过创建一个大小为n+1的vector,并默认将所有元素初始化为0,从而正确实现动态规划的爬楼梯问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述
报错代码:

class Solution {
public:
    int climbStairs(int n) {
        if(n<=2) return n;
        vector<int>dp;
        dp[1]=1;
        dp[2]=2;
        for(int i=3;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n];
    }
};

这个错误信息是说试图对一个空的vector应用非零的偏移量。这个问题出在使用 dp[i] 之前没有为 dp 分配足够的空间

在C++中, std::vector 的初始大小为0,如果试图访问或修改不存在的元素(如 dp[1]dp[2]),这就会导致运行时错误

需要先调用 std::vector::resize 或者在创建 std::vector 时就指定它的大小,才能保证有足够的空间来存储元素。

修改dp初始化:vector<int>dp(n+1)即可。不规定初始值的话,所有元素都默认是0

class Solution {
public:
    int climbStairs(int n) {
        if(n<=2) return n;
        vector<int>dp(n+1); //不写初始值的话,默认全都是0
        dp[1]=1;
        dp[2]=2;
        for(int i=3;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n];
    }
};

当创建一个大小为 n+1 的 std::vector 时,每个元素都会被初始化为 int 的默认值,即 0。 std::vector 的构造函数会用默认值填充新创建的元素

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值