您的位置: 首页 > 文章 > leetcode：91. 解码方法（dp） leetcode：91. 解码方法（dp） 分类: 文章 • 2025-03-02 15:58:16 题目： 分析： 感觉一维数组就足够了！ A【i】表示到i位置的解码的总数。 提交了10总有次，这个题彻底把我做懵逼了！ 之后要好好再做一下啊。 大致思路： i能和上一个组成2位的 则A【i】=A【i-2】+A【i-1】 A【i-2】：最后两位组成一个字母 A【i-1】： 没有组成，是单个的。 0的情况又拿出来特殊考虑了！ 有0：判断有无解。 有解，则必跟着前一个数。 那么第一轮可以先消零。 或者出现零 ，直接A【i】=A【i-2】
