有一种将字母编码成数字的方式:‘a’->1, ‘b’->2, … , ‘z’->26。
现在给一串数字,返回有多少种可能的译码结果。
数据范围:字符串长度满足 (0 < n \leq 90)
进阶:空间复杂度 (O(n)),时间复杂度 (O(n))
有一种将字母编码成数字的方式:‘a’->1, ‘b’->2, … , ‘z’->26。
现在给一串数字,返回有多少种可能的译码结果。
数据范围:字符串长度满足 (0 < n \leq 90)
进阶:空间复杂度 (O(n)),时间复杂度 (O(n))