投递哔哩哔哩等公司10个岗位 >
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 点赞 评论 收藏
分享
关注他的用户也关注了: