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];
}
};
为什么这个在提交leetcode时奔了,但VS中就是正常的?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
4条回答 默认 最新
- Simple-Soft 2021-04-23 17:55关注
如果传入的字符串长度为1,那么dp[1]=2就会导致访问越界,因为dp的长度是1,访问越界就是内存地址不合法了,只有dp[0]是合法的,dp[1]这个值可能是空或者为一个野地址,所以会输入的长度为1的字符串时,在哪儿都会崩溃的。你可以调试一下,如果不会调试的话,可以找我
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥50 三种调度算法报错 有实例
- ¥15 关于#python#的问题,请各位专家解答!
- ¥200 询问:python实现大地主题正反算的程序设计,有偿
- ¥15 smptlib使用465端口发送邮件失败
- ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
- ¥20 steam下载游戏占用内存
- ¥15 CST保存项目时失败
- ¥20 java在应用程序里获取不到扬声器设备