标签：10 12 return 解码 num 91 方法 leetcode 刷题

题目

一条包含字母 A-Z 的消息通过以下方式进行了编码：

'A' -> 1
'B' -> 2
...
'Z' -> 26
给定一个只包含数字的非空字符串，请计算解码方法的总数。

示例 1:

输入: "12"
输出: 2
解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。

思路

这道题和70题爬楼梯非常类似，需要使用动态规划的方法

实现

class Solution:
    def numDecodings(self, s: str) -> int:
        l = len(s)
        if l==0: return 0
        num = [0 for i in range(l)]
        num[0] = 1 if s[0]!='0' else 0
        if l > 1:
            num[1] = 1 if s[0:2]>='10' and s[0:2]<='26' else 0
        for i in range(1,l):
            if s[i] != '0':
                num[i] += num[i-1]
            if s[i-1:i+1]>='10' and s[i-1:i+1]<='26' and i>=2:
                num[i] += num[i-2]
        return num[-1]

标签：10,12,return,解码,num,91,方法,leetcode,刷题
来源： https://www.cnblogs.com/mgdzy/p/13497669.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。