一條包含字母 A-Z 的消息通過(guò)以下方式進(jìn)行了編碼：

‘A’ -> 1
‘B’ -> 2
…
‘Z’ -> 26
給定一個(gè)只包含數(shù)字的非空字符串，請(qǐng)計(jì)算解碼方法的總數(shù)。

示例 1:

輸入: “12”
輸出: 2
解釋: 它可以解碼為 “AB”（1 2）或者 “L”（12）。

代碼

class Solution {int[] dp;public int numDecodings(String s) {int l=s.length();dp=new int[l];Arrays.fill(dp,-1);return getNumDecodings( s,0);}public int getNumDecodings(String s,int loc) {if(loc>=s.length()) return 1;if(dp[loc]!=-1) return dp[loc];//記憶化int o=0,t=0;if(loc+1<=s.length()&&Integer.parseInt(s.substring(loc,loc+1))>=1&&Integer.parseInt(s.substring(loc,loc+1))<=26)//分成1位數(shù)字或2位o=getNumDecodings(s,loc+1);if(loc+2<=s.length()&&Integer.parseInt(s.substring(loc,loc+2))>=10&&Integer.parseInt(s.substring(loc,loc+2))<=26)//判斷當(dāng)前分割字符串的合法性t=getNumDecodings(s,loc+2);dp[loc]=o+t;return dp[loc];} }

總結(jié)

以上是生活随笔為你收集整理的leetcode91. 解码方法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。