Skip to content

Latest commit

 

History

History

decode_ways

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

91. Decode Ways

算法

我们用dp[i]表示以第i个数字结尾的子串编码数量,计算公式为:

dp[i] += dp[i-1] 如果s[i-1] > 0
dp[i] += dp[i-2] 如果10 <= s[i-2]s[i-1] <= 26

复杂度

  • 时间复杂度:O(n)
  • 空间复杂度:O(n)