LeetCode 第91题解析：解码方法

大家好，欢迎来到《LeetCode趣味解题：算法也能这么玩》。今天我们来聊聊LeetCode上的一道有趣题目——第91题，解码方法。这道题目涉及到字符串的解码，考察我们对动态规划和递归算法的理解和应用能力。接下来，我将会给大家带来详细的解析，包括多种解题思路和代码实现，保证让你在解决这个问题时游刃有余。

题目描述

一条包含字母 A-Z 的消息通过以下方式进行了编码：

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

给定一个只包含数字的字符串 s ，请你计算并返回 解码方法 的总数。

例子

我们来看几个例子：

例子 1：

输入：s = "12"
输出：2
解释：它可以解码为 "AB"（1 2）或者 "L"（12）。

例子 2：

输入：s = "226"
输出：3
解释：它可以解码为 "BZ"