分割整数构成字母字符串

最新推荐文章于 2024-11-13 11:37:20 发布

zjc4j

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量113

点赞数

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

本文链接：https://blog.csdn.net/qq_29494693/article/details/119336660

版权

动态规划专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目

题目
在这里插入图片描述

代码

class Solution {
    public int numDecodings(String s) {
        int n = s.length();
        int[] dp = new int[n + 1];
        dp[0] = 1;
        for (int i = 1; i < n + 1; i++) {
            if (s.charAt(i - 1) != '0') dp[i] += dp[i - 1];
            if (i > 1 && s.charAt(i - 2) != '0' && (s.charAt(i - 2) - '0') * 10 + (s.charAt(i - 1) - '0') <= 26) dp[i] += dp[i - 2]; 
        }
        return dp[n];
    }
}