LeetCode 91. 解码方法

/**上楼梯的复杂版？如果连续的两位数符合条件，就相当于一个上楼梯的题目，可以有两种选法：1.一位数决定一个字母2.两位数决定一个字母就相当于dp(i) = dp[i-1] + dp[i-2];如果不符合条件，又有两种情况1.当前数字是0：不好意思，这阶楼梯不能单独走，dp[i] = dp[i-2]2.当前数字不是0不好意思，这阶楼梯太宽，走两步容易扯着步子，只能一个一个走dp[i] = dp[i-1];*/
class Solution {public int numDecodings(String s) {final int length = s.length();if(length == 0) return 0;if(s.charAt(0) == '0') return 0;int[] dp = new int[length+1];dp[0] = 1;for(int i=0;i<length;i++){dp[i+1] = s.charAt(i)=='0'?0:dp[i];if(i > 0 && (s.charAt(i-1) == '1' || (s.charAt(i-1) == '2' && s.charAt(i) <= '6'))){dp[i+1] += dp[i-1];}}return dp[length];}
}

LeetCode 91. 解码方法相关推荐

LeetCode 91.解码方法
LeetCode 91.解码方法 ways: s[i] = 0 : if(s[i-1] == 1 || s[i-1] == 2) :s[i]只能和前一位绑定在一起,此时dp[i] = dp[i-2]; ...
leetcode: 91. 解码方法
91. 解码方法来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/decode-ways/ 一条包含字母 A-Z 的消息通过以下映射进行了编码 : ...
Java实现 LeetCode 91 解码方法
91. 解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 - 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总 ...
LeetCode 91. 解码方法（动态规划）
1. 题目一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数 ...
125. Leetcode 91. 解码方法 (动态规划- 字符串系列)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]表示的是到i这个位置的字符串的解码方法步骤二.推断状态方程: dp[i]的推导会取决于当前s[i]的字符情况以及前一位字符,具体如下: 如果当前 ...
Leetcode 91. 解码方法 (每日一题 20211013)
一条包含字母 A-Z 的消息通过以下映射进行了编码 :'A' -> 1 'B' -> 2 ... 'Z' -> 26 要解码已编码的消息,所有数字必须基于上述映射的方法,反向映 ...
leetcode - 91. 解码方法
一条包含字母 A-Z 的消息通过以下方式进行了编码: ′A′−>1'A' -> 1′A′−>1 ′B′−>2'B' -> 2′B′−>2 ......... ′Z′ ...
LeetCode 91. 解码方法 Java/Python
一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数. 示例 1 ...
leetcode 91 解码方法动态规划递推
// 各种特殊情况处理 // 选择从右往左,从左往右也是一样class Solution { public:int numDecodings(string s) {int n = s.length() ...
leetcode 91. 解码方法（dp）
解题思路记忆化搜索,记录已经计算过的子问题代码 func numDecodings(s string) int {temp:=make([]int,len(s),len(s))for i := r ...

LeetCode 91. 解码方法

LeetCode 91. 解码方法相关推荐

最新文章

热门文章