每日一道Leetcode- 剑指 Offer 46. 把数字翻译成字符串【动态规划】

奋进的杰西

于 2021-06-13 14:09:12 发布

阅读量97

点赞数

分类专栏： Leetcode 文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/117875995

版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

在这里插入图片描述

class Solution:
    def translateNum(self, num: int) -> int:
        """
        单独一个：dp[i] = dp[i-1]
        两个一起需要满足 这两个数字在[10,25]之间，dp[i] = dp[i-1]+dp[i-2]
        """
        # a,b 为 dp[i-2] dp[i-1], 初始分别表示 dp[0],dp[1]
        a=b=1
        # 先转为字符串
        s = str(num)
        for i in range(2,len(s)+1):
            a,b = (a+b if "10"<=s[i-2:i]<="25" else a),a
        return a