LeetCode---91. 解码方法（动态规划（选||不选状态累加））

Frank---7

于 2024-08-06 10:16:23 发布

阅读量141

点赞数 3

分类专栏： LeetCode学习 C/C++学习文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/qq_45783660/article/details/140947935

版权

C/C++学习同时被 2 个专栏收录

154 篇文章 0 订阅

订阅专栏

LeetCode学习

143 篇文章 0 订阅

订阅专栏

思路展示

在这里插入图片描述

示例代码

class Solution {
public:
    int numDecodings(string s) {
        int len=s.length();
        vector<int> dp(len+1);
        dp[0]=1;//空字符串的时候有一种方案
        for(int i=1;i<=len;i++){
            //一个单独字母的情况
            //第一个位置对应的元素在字符串中的下标为0
            if(s[i-1]!='0'){
                dp[i]+=dp[i-1];
            }
            //两个字母的情况
            if(i>1&&s[i-2]!='0'&&((s[i-2]-'0')*10+(s[i-1]-'0')<=26)){
                dp[i]+=dp[i-2];
            }
        }
        return dp[len];
    }
};