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]的值,
相關文章
相關標籤/搜索