leetcode：91. 解碼方法（dp）

題目： 分析： 感覺一維數組就足夠了！ A【i】表示到i位置的解碼的總數。 提交了10總有次，這個題徹底把我做懵逼了！ 之後要好好再做一下啊。 大致思路： i能和上一個組成2位的 則A【i】=A【i-2】+A【i-1】 A【i-2】：最後兩位組成一個字母 A【i-1】： 沒有組成，是單個的。 0的情況又拿出來特殊考慮了！ 有0：判斷有無解。 有解，則必跟着前一個數。 那麼第一輪可以先消零。 或者出

>>阅读原文<<