leetcode把数字翻译成字符串
题目描述
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。
解题思路
动态规划
转移方程dp[i] = dp[i - 1] + dp[i - 2](if [i-2][i-1]所组成的两位数在10-25之间)
代码
/*** @param {number} num* @return {number}*/
// 转移方程dp[i] = dp[i - 1] + dp[i - 2](if [i-2][i-1]所组成的两位数在10-25之间)
var translateNum = function(num) {let s = num + '';let dp = [];dp[0] = 1;for(let i = 1; i < s.length; ++i) {dp[i] = dp[i - 1];if ((parseInt(s[i]) + parseInt(s[i - 1]) * 10) < 26 && (parseInt(s[i]) + parseInt(s[i - 1]) * 10) > 9) {if(i === 1) {dp[i]++;} else {dp[i] += dp[i - 2];}}}return dp[s.length - 1];
};
作者:zijiezh
链接:https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/solution/dong-tai-gui-hua-by-zijiezh-2/
来源:力扣(LeetCode)
leetcode把数字翻译成字符串相关推荐
- 【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串 文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
- leetcode 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 &q ...
- leetcode面试题46. 把数字翻译成字符串
leetcode面试题46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:**0 翻译成 "a" ,1 翻译成 "b",--,11 翻译 ...
- leetcode刷题-面试题46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...
- leetcode 题库46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...
- leetcode 剑指offer-46.把数字翻译成字符串
原题如下: 剑指offer-46.把数字翻译成字符串 2020年6月9日 每日一题 题解 方法一: 当我们考虑单个数字的时候,就只有一种翻译的结果,重要的是,我们遇到连续两个字母也可以翻译成字母,那么 ...
- 【LeetCode 剑指offer刷题】动态规划与贪婪法题3:剑指Offer-46:把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",--,11翻译成"1",--,25翻译成"z&qu ...
- 剑指 Offer 46. 把数字翻译成字符串(动态规划+回溯+递归 解法)
剑指 Offer 46. 把数字翻译成字符串 问题描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
- 【剑指Offer】个人学习笔记_46_把数字翻译成字符串
目录 题目: [剑指 Offer 46. 把数字翻译成字符串](https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan- ...
最新文章
- 升降压斩波电路matlab,升降压斩波电路matlab仿真.doc
- Gradle增量编译(六)
- 一个男人逐渐变心的过程。。 | 今日最佳
- 基于c语言的db2数据库开发,DB2日志(2) 用C语言扩展实现DB2日志管理及主备同步
- 学用 TStringGrid [1] - ColCount、RowCount、Cells
- oracle的存储设置默认参数,oracle初始化参数设置
- 响应函数sys_xxx
- numpy实用技巧(一)
- C# WinForm 判断程序是否已经在运行,且只允许运行一个实例
- Mysql 如何做双机热备和负载均衡 (方法一)
- 【C语言】C语言从入门到精通 | 第3章 数据类型(一)— 自学笔记
- APP自动化-显示等待/强制等待/命令等待
- teamview centos 配置
- 信息学奥赛一本通(C++版)在线评测系统 - 题解目录
- 3.SPSS Modeler数据基本分析笔记
- w10计算机用户名密码忘了,一招简单帮你解决win10系统电脑忘记开机密码
- Image Segmentation
- SPA项目开发之首页导航+左侧菜单
- DS1302 万年历时钟乱跳数值 85 85 85 11 11 11
- MySQL 性能优化:8 种常见 SQL 错误用法!