Leetcode 91. Decode Ways-解析数字字符串，1表示A,2表示B,3表示C..26表示Z,能解析出多少种？输入一串数字转成A-Z字母串有多少种方法？-动态规划

二十六画生的博客

已于 2022-04-16 20:32:23 修改

阅读量1.8k

点赞数

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Leetcode 91 Decode Ways 解析数字

于 2019-06-12 15:14:12 首次发布

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/91533966

版权

226 篇文章 ¥9.90 ¥99.00

订阅专栏

该博客探讨了LeetCode 91题，题目要求根据数字字符串解码成A-Z字母，并计算解码方式的数量。通过动态规划的方法，博主详细解释了两种情况：当数字在1-9时，解码方式数等于前一位置的解码方式数；当数字在10-26时，解码方式数等于前两位置的解码方式数。并给出了示例分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A message containing letters from A-Z is being encoded to numbers using the following mapping:

'A' -> 1
'B' -> 2
...
'Z' -> 26

Given a non-empty string containing only digits, determine the total number of ways to decode it.

Example 1:

Input: "12"
Output: 2
Explanation: It could be decoded as "AB" (1 2) or "L" (12).

Example 2:

Input: "226"
Output: 3
Explanation: It could be decoded as "BZ" (2 26), "VF" (22 6), or "BBF" (2 2 6).

使

了解本专栏