Schrieffer.zsy 2021-04-23 10:44 采纳率: 93.8%
浏览 78
已采纳

为什么这个在提交leetcode时奔了,但VS中就是正常的?

class Solution {
public:
    int numDecodings(string s) {
        
        vector<int> dp(s.size(), 0);

        dp[0] = 1;
        dp[1] = 1;
        if (s[0] - '0' == 1) dp[1] = 2;
        if (s[0] - '0' == 2 && s[1] - '0' >= 1 && s[1] - '0' <= 6) dp[1] = 2;

        if (s[0] == '0') return 0;
        for (int i = 2; i < s.size(); i++) {
            if (s[i] == '0') {
                if (s[i - 1] != '1' && s[i - 1] != '2') return 0;
                dp[i] = dp[i - 2];
            }

            else if (s[i] - '0' >= 1 && s[i] - '0' <= 6) {
                dp[i] = dp[i - 1] + dp[i - 2];//////////////////////////
                if (s[i - 1] == '0') dp[i] = dp[i - 1];
                if (s[i - 1] == '1' || s[i - 1] == '2') dp[i] = dp[i - 1] + dp[i - 2];
            }

            else {
                dp[i] = dp[i - 1] + dp[i - 2];/////////////////////////
                if (s[i - 1] == '0') dp[i] = dp[i - 1];
                if (s[i - 1] == '1') dp[i] = dp[i - 1] + dp[i - 2];
            }
        }
        return dp[s.size() - 1];

    }
};
  • 写回答

4条回答 默认 最新

  • Simple-Soft 2021-04-23 17:55
    关注

    如果传入的字符串长度为1,那么dp[1]=2就会导致访问越界,因为dp的长度是1,访问越界就是内存地址不合法了,只有dp[0]是合法的,dp[1]这个值可能是空或者为一个野地址,所以会输入的长度为1的字符串时,在哪儿都会崩溃的。你可以调试一下,如果不会调试的话,可以找我

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘