该博客主要介绍了如何使用动态规划解决LeetCode中的题目《剑指 Offer 46：把数字翻译成字符串》。通过将数字转化为字符串，作者探讨了如何计算不同长度数字串的不同翻译方式，并给出了一种有效解决方案。代码实现中，定义了一个动态规划数组dp，根据数字串的子串是否能形成26字母表中的字母来更新dp数组，最终返回翻译的总数。
剑指 Offer 46. 把数字翻译成字符串
https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
数字转换为字符串，
class Solution:
def translateNum(self, num):
s = str(num)#数字转化为字符串
dp=[0]*(len(s)+1)
dp[0]=1
dp[1]=1
for i in range(2,len(s)+1):
if "10"<=s[i-2:i]<="25":
dp[i]=dp[i-1]+dp[i-2]
else:
dp[i]=dp[i-1]
return dp[len(s)]
a=Solution()
nums=12258
print(a.translateNum(nums))
扫一扫
171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
