leetcode 91. 解码方法 [java/动态规划]

思路

n位置不等于0，可以选择一种，即是等于前一次的值 n = n -1; n + (n - 1) * 10 <= 26 可以有两中选择， 即n += n - 2;

代码

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