python leetcode 91. Decode Ways

最新推荐文章于 2021-12-11 20:23:10 发布

Neekity

最新推荐文章于 2021-12-11 20:23:10 发布

阅读量658

点赞数

分类专栏： python leetcode 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84935667

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

DP注意判断即可

class Solution(object):
    def numDecodings(self, s):
        """
        :type s: str
        :rtype: int
        """
        ls = len(s)
        if ls==0:
            return 0 
        else:
            if s[0] == '0':
                return 0
            dp=[0]*(ls+1)
            dp[0]=1
            dp[1]=1
            for i in range(1,ls):
                if s[i]=='0':
                    if s[i-1]!='1' and s[i-1]!='2':
                        return 0
                    else:
                        dp[i+1]=dp[i-1]
                else:
                    if 10<int(s[i-1:i+1])<=26:
                        dp[i+1]=dp[i]+dp[i-1]
                    else:
                        dp[i+1]=dp[i]
            return dp[ls]