126. Leetcode 剑指 Offer 46. 把数字翻译成字符串 (动态规划- 字符串系列)
class Solution:def translateNum(self, num: int) -> int:nums = str(num)n = len(nums)#异常情况if n < 2:return 1# dp[i] 表示以第i个位置结尾的数字翻译的方法数dp = [1 for _ in range(n)]for i in range(1, n):if nums[i-1] == '1':dp[i] = dp[i-1] + dp[i-2]elif nums[i-1] =='2' and nums[i] < '6':dp[i] = dp[i-1] + dp[i-2]else:dp[i] = dp[i-1]return dp[-1]
126. Leetcode 剑指 Offer 46. 把数字翻译成字符串 (动态规划- 字符串系列)相关推荐
- leetcode 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 &q ...
- 【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串 文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
- 剑指 Offer 46. 把数字翻译成字符串(动态规划+回溯+递归 解法)
剑指 Offer 46. 把数字翻译成字符串 问题描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
- 【算法】剑指 Offer 46. 把数字翻译成字符串
1.概述 剑指 Offer 46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
- 【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串(Java、字符串、动态规划、DFS)
文章目录 题目描述 思路 && 代码 1. 动态规划做法 2. DFS 做法 二刷 打卡第六天~继续加油! 题目描述 万物皆可爬楼梯.-和爬楼梯原理很像,都是使用动态规划的做法来做~ ...
- Leetcode刷题笔记——剑指 Offer 46. 把数字翻译成字符串(中等)
文章目录 题目描述 解法:动态规划 方法一:字符串遍历 复杂度分析 C++代码实现 方法二:数字求余 复杂度分析 C++代码实现 参考链接 题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 ...
- 剑指 Offer 46. 把数字翻译成字符串
题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 ...
- 【千字分析】剑指 Offer 46. 把数字翻译成字符串
我是小张同学,立志用更简洁的代码做更高效的表达 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 & ...
- 【剑指 Offer 46. 把数字翻译成字符串】【剑指 Offer 10- II. 青蛙跳台阶问题】【198. 打家劫舍】【动态规划】
青蛙跳台阶,打家劫舍,字母相同编码三道题思路总结 总结我自己思路的,写的不详细,想看详细的可以跳转到我加的链接,都是力扣上同一个人写的题解,很厉害. 字符串翻译数字 字符串翻译数字 当最后一位数字单独 ...
最新文章
- 昆仑通态通用版找不到驱动_2021深圳新安西门子伺服驱动电机回收合作共赢
- 如何在python中显示电脑中的图片-python在终端里面显示一张图片
- 服务器状态显示down,Eureka心跳健康检查机制和Spring boot admin 节点状态一直为DOWN的排查(忽略某一个节点的健康检查)...
- 如何正确访问 redis 中的海量数据?避免事故产生
- 【Centos】修改系统字符集
- netty在项目中实际使用_公房动迁中,实际使用人享有哪些利益?
- 【转载】中国煤层气资源量
- “我想进大厂做AI工程师”“你冷静一下”
- java基础50 配置文件类(Properties)
- HeadFirstJava——6_Java API
- 如何将dwg文件转成kml文件
- iOS数据恢复工具PhoneRescue for Mac中文破解版
- 凸优化理论(一)数学优化问题的分类
- IDEA断点变成了白色
- app违规收集个人信息被通报了怎么办?教你如何整改
- 个人理财管理系统代码
- 两台计算机能否共用一个ip地址,多台电脑共用一个WIFI,IP地址是不是一样?
- Qt 开发使用VSCode
- Jenkins - 插件安装失败处理方法
- 「网络安全」Web防火墙和下一代防火墙的区别