leetcode 91. 解码方法-java实现

最新推荐文章于 2024-07-22 16:27:42 发布

依嘫_吃代码

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量110

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java 面试动态规划

本文链接：https://blog.csdn.net/qq_41810415/article/details/127401099

版权

LeetCode 专栏收录该内容

158 篇文章 4 订阅

订阅专栏

题目所属分类

动态规划 f[]表示能够解码的总数
按照i为一位数非0
和两位数分类

原题链接

在这里插入图片描述

代码案例：输入：s = “12”
输出：2
解释：它可以解码为 “AB”（1 2）或者 “L”（12）。
示例 2：

题解

在这里插入图片描述

为了方便也可以在字符串中加入一个空格
这样下面的s.charAt(i-1)括号里面换成i i-2 对应换成i-1

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