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]的值，

>>阅读原文<<