【动态规划】牛客网：把数字翻译成字符串

有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。

现在给一串数字，返回有多少种可能的译码结果

输入："12"

返回值：2种可能的译码结果（”ab” 或”l”）

其实这道题目很像爬楼梯，一次能爬一层和爬两层，只是爬的过程中增加了一些限定条件，只要将这些限定条件屡清楚则可以完全搞懂这类题目

dp[i]:表示前i个字符有多少种译码结果

dp[i]=dp[i-1](如果最后一个字符是合法编码)+dp[i-2](如果最后两个字符是合法编码)

dp[0]=1;

dp[1]=1（且nums.charat[0]!='0'）

    public int solve (String nums) {// write code hereint length=nums.length();int[] dp=new int[length+1];dp[0]=1;for(int i=1;i<=length;i++){if(nums.charAt(i-1)!='0')dp[i]+=dp[i-1];if(i>=2&&(nums.charAt(i-2)-'0')*10+(nums.charAt(i-1)-'0')>=10&&(nums.charAt(i-2)-'0')*10+(nums.charAt(i-1)-'0')<=26)dp[i]+=dp[i-2];}return dp[length];}

【动态规划】牛客网：把数字翻译成字符串相关推荐

[剑指 offer] -- 动态规划-- 面试题46. 把数字翻译成字符串
1 题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,2 ...
剑指 Offer 46. 把数字翻译成字符串（动态规划+回溯+递归解法）
剑指 Offer 46. 把数字翻译成字符串问题描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
【LeetCode 剑指offer刷题】动态规划与贪婪法题3：剑指Offer-46：把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",--,11翻译成"1",--,25翻译成"z&qu ...
动态规划之青蛙跳台阶的应用(把数字翻译成字符串)
剑指 Offer 46. 把数字翻译成字符串题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻 ...
【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
【剑指Offer】个人学习笔记_46_把数字翻译成字符串
目录题目: [剑指 Offer 46. 把数字翻译成字符串](https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan- ...
剑指offer46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串难度:中等给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 ...
leetcode面试题46. 把数字翻译成字符串
leetcode面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:**0 翻译成 "a" ,1 翻译成 "b",--,11 翻译 ...
leetcode刷题-面试题46. 把数字翻译成字符串
面试题46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l& ...
leetcode-剑指 Offer 46. 把数字翻译成字符串
leetcode-剑指 Offer 46. 把数字翻译成字符串给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--, ...

【动态规划】牛客网：把数字翻译成字符串

【动态规划】牛客网：把数字翻译成字符串相关推荐

最新文章

热门文章