干不死往死里干 level
获赞
3
粉丝
1
关注
6
看过 TA
1
安徽大学
2020
Java
IP属地:上海
暂未填写个人简介
私信
关注
2019-08-21 11:28
已编辑
安徽大学 Java
假设现在需要对一串数字字符串进行解码,我们知道改字符串的编码规则是 1->A 2->B ... 26->Z 输出数字N代表有多少种可能的结果 输入描述: 一个整数 输出描述: 一个整数 例如: 111 输出 3 对应的结果是 AAA 、AK、KA public class Solution {     public int numDecodings(String s) {         if(s.length()==0||s.charAt(0)=='0'){             return 0;  ...
干不死往死里干:public class Solution {     public int numDecodings(String s) {         if(s.length()==0||s.charAt(0)=='0'){             return 0;         }         int dp[] = new int[s.length() +1];         dp[0]=1;         dp[1]=1;         for(int i=2;i<=s.length();i++){             if(s.charAt(i-1)!='0'){                 dp[i] += dp[i-1];             }             if(Integer.valueOf(s.substring(i-2,i))>=10                && Integer.valueOf(s.substring(i-2,i))<=26){                 dp[i] +=dp[i-2];             }         }         return dp[s.length()];     } }
投递哔哩哔哩等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务