解題思路

記憶化搜索，記錄已經計算過的子問題

代碼

func numDecodings(s string) int {temp:=make([]int,len(s),len(s))for i := range temp {temp[i]=-1}return de(s,0,temp) } func de(s string,cur int,dp []int) int {if cur==len(s){return 1}if dp[cur]!=-1{return dp[cur]}res,res1:=0,0if cur+1 <= len(s) {atoi, _ := strconv.Atoi(s[cur : cur+1])if atoi>0 {res=de(s,cur+1,dp) }}if cur+2<=len(s){atoi, _ := strconv.Atoi(s[cur : cur+2])if atoi>0 {res1=de(s,cur+1,dp)}}dp[cur]=res+res1return dp[cur]}

總結

以上是生活随笔為你收集整理的leetcode 91. 解码方法（dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。