leetcode笔记—91编码方法

最新推荐文章于 2023-01-29 17:08:21 发布

chenxy132

最新推荐文章于 2023-01-29 17:08:21 发布

阅读量520

点赞数

分类专栏： LeetCode笔记剑指

本文链接：https://blog.csdn.net/chenxy132/article/details/84960002

版权

这篇博客探讨了LeetCode中的91题——解码方法，主要涉及动态规划的解决策略。博主分析了如何根据数字序列计算解码方法的数量，并提供了两种不同的Java代码实现，包括递归和迭代的方法。在代码解析中，博主强调了处理0和26的限制，以及如何通过维护一个动态数组来避免重复计算子问题。

摘要由CSDN通过智能技术生成

题目：

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

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

给定一个只包含数字的非空字符串，请计算解码方法的总数。

示例 1:

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

示例 2:

输入: "226"
输出: 3
解释: 它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6) 。

思路：参考了网上大神的代码，原文链接如下： https://blog.csdn.net/u012156116/article/details/79763005。

这个题是给出一组数字，判断共有多少种解码方案。整体上可以看做是动态规划。有些类似于上台阶有多少种解决方案。但这个题中有0和26的限制。以下代码的思路上先处理前两个字符。第一个字符如果是0的话解码方法就是0,；接着判断第二个字符，这部分只需判断第二个和第一个字符是否小于26.对于之后的各个字符，都有两种形式的解码方案，一是自己本身可以解码，另外是和前一个字符组合。如果字符本身为0，需要