LeetCode—91. Decode Ways

LeetCode—91. Decode Ways 题目 https://leetcode.com/problems/decode-ways/description/ 找出字符串的解码方式数。 思路及解法 动态规划的题目。 我们用dp[i]表示到前i个字符，总计的解码方式。 考虑递归关系。s[i]的值是我们需要关心的问题，如果它是0，此时s[i]必须和s[i-1]组合，所以需要去看s[i-1]的值，

>>阅读原文<<