leetcode_91
Golang: 思路:DP这类的题一般都不简单,需要考虑的很全面,稍有不慎就翻车,这题挂了三次,全是最简单的测试用例上,成功的把自己通过率拉到了平均线上。 这题是常态DP,没啥难度,但这题需要注意几个点: 字符串第一个字符如果为0,可直接返回0 字符串中间出现了0,那么要查看0前一位是不是1或者是2,不是可以直接返回0 代码如下: func numDecodings(s string) int { if len(s)==0{ return len(s) } if s[0]=='0' { return 0 } if len(s)==1{ return 1 } arr:=make([]int,len(s)) arr[0]=1 if s[1]=='0' { if s[0]=='1'||s[0]==...阅读全文