一、笔记部分

思路：

暴力找全部

只要满足条件就往下走，直到找出一种情况，然后结果就+1。显示找一对，然后一路走，发现一对超过了范围，那么只能走1。因此会用到两个dfs

dfs(i+2,s),dfs(i+1,s) 。

这种易超时。

动态规划：

1.要找出所有的解码可能，就是找出一段数字所有的组合。暴力可以用两个循环，解决。排列组合的规律

2.首先理解出题意给出的字符串只有1-26有代表的含义，那么0 与27之后是没有含义的，但是双数可以拆分为两个单数，但是30 这种含0的是不能拆开的，因为拆开后0就没办法了，还有一个就是第一位不是是零因为是0的话，既不能拆，也不能表示出结果。

3.组合都是从前往后组合，那考虑后面的组合的数量，就相当于将前面的数量进行考虑，因为后面的组合有几个方式，是那种就按着那个递归式子走下去。用一个数组存储前i个解码字符的总数。

1.因为这个最大是两位数，所以自然想到从最后面的两位进行判定。符合正常逻辑都是从前往后进行组合。所以包含了这些数字的条件，都无法解码，因为我这边是无法解析特殊含0的数字。

2.因为考虑的是后两位，所以必定牵扯到前两位，i-2的位置，所以初始应该是从2，开始，dp[0]讲道理应该是没有输入字符串是否可以解码，但是前面已经将这个条件干掉了，这个dp[0]只是为了后面等于i=2的时候能够索引到i-2的解码数

3.既然考虑的是最后两位数，主要是为了考虑是否这两位数能拆否，不能拆就是前一种的结果。所以按照这个概念的话应该至少有三位数。

4.经典的条件判断，看最后两位数字是怎么样的，然后进行调用递归。

二、动态规划类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112748995

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

91.解码方法（力扣leetcode）博主可答疑该问题相关推荐

力扣--91. 解码方法
力扣–91. 解码方法文章目录力扣--91. 解码方法一.题目描述二.解题思路三.代码一.题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' - ...
leetcode: 91. 解码方法
91. 解码方法来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/decode-ways/ 一条包含字母 A-Z 的消息通过以下映射进行了编码 : ...
VS Code刷力扣LeetCode方法
VS Code刷力扣LeetCode方法一.LeetCode扩展安装二.Node.js安装三.账号登录 3.1 选择力扣中国版 3.2 选择 Cookies方式登录 3.3 Cookies获取 ...
LeetCode 91.解码方法
LeetCode 91.解码方法 ways: s[i] = 0 : if(s[i-1] == 1 || s[i-1] == 2) :s[i]只能和前一位绑定在一起,此时dp[i] = dp[i-2]; ...
Java实现 LeetCode 91 解码方法
91. 解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 - 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总 ...
力扣(LeetCode)打卡刷题交流计划(长期维护)
前言忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式--能作点什么--和大家一起从0打开力扣LeetCode, 对,没 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
力扣(LeetCode)刷题，简单+中等题(第26期)
目录第1题:字典序排数第2题:字符串解码第3题:查找常用字符第4题:所有奇数长度子数组的和第5题:长按键入第6题:分割字符串的最大得分第7题:回文链表第8题:有多少小于当前数字的数字 ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...

91.解码方法（力扣leetcode）博主可答疑该问题

一、笔记部分

二、动态规划类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

91.解码方法（力扣leetcode）博主可答疑该问题相关推荐

最新文章

热门文章

91.解码方法（力扣leetcode） 博主可答疑该问题

一、笔记部分

二、动态规划类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

91.解码方法（力扣leetcode） 博主可答疑该问题相关推荐

最新文章

热门文章

91.解码方法（力扣leetcode）博主可答疑该问题

91.解码方法（力扣leetcode）博主可答疑该问题相关推荐