leetcode 日经贴，python code -Decode Ways

原创于 2015-03-23 20:37:53 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文详细阐述了解码方式算法的实现过程，包括初始化、边界条件判断、动态规划的运用等核心步骤，通过实例展示了如何解决特定问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Decode Ways

class Solution:
    # @param s, a string
    # @return an integer
    def numDecodings(self, s):
        n = len(s)
        if n == 0: return 0
        if n == 1:
            if '1' <= s[0] <= '9': return 1
            else: return 0
        dp = [0] * n
        dp[0] = 1 if '1' <= s[0] <= '9' else 0
        if '1' <= s[1] <= '9':
            dp[1] = dp[0]
        if 10 <= int(s[0:2]) <= 26:
            dp[1] += 1
        for i in range(2, n):
            if '1' <= s[i] <= '9':
                dp[i] = dp[i - 1]
            if 10 <= int(s[i-1:i+1]) <= 26:
                dp[i] += dp[i - 2]
        return dp[n - 1]