O(N), O(N) dp 可以优化空间复杂度为O(1), 先可以考虑问题中不含有0的情况例如1223 1223的个数 = 122的个数 + 12的个数*(23 <= 26 ? 1 : 0); 新建dp, dp[i]表示以nums[i]结尾的字符串的译码结果的个数; 所以可以得到递推公式dp[i] = dp[i-1] + dp[i-2] (判断为1或0); (所以空间复杂度可以优化,不用一个数组存储,只需要两个指针),初始化dp[0], dp[1]; 然后加入0,首先应该明确两个相邻的0,是一定不可的,直接返回0 然后当nums[i]为0时,> 20 也不可,没有对应的字母,返回...