91. 解码方法

Python ml

于 2024-06-02 20:09:10 发布

阅读量120

点赞数 2

分类专栏： python 文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_48711099/article/details/139396374

版权

python 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

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