Decode Ways(如何解码) 【leetcode】
来源:互联网 发布:好看的淘宝金酷娃玩具 编辑:程序博客网 时间:2024/06/05 14:10
题目:A message containing letters from A-Z
is being encoded to numbers using the following mapping:
'A' -> 1'B' -> 2...'Z' -> 26
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded message "12"
, it could be decoded as "AB"
(1 2) or "L"
(12).
The number of ways decoding "12"
is 2.
就从后开始遍历,如果当前位置是零,由于不能有两位数前置零,就没有继承的状态。
因此dp就容易推了。
class Solution {public: int numDecodings(string s) { if(s.size()==0)return 0; vector<int>dp; dp.resize(s.size()+1); int len=s.size(); dp[len]=1; int num=0; for(int i=len-1;i>=0;--i) { if(s[i]!='0') { dp[i]=dp[i+1]; if((s[i]=='1')||(s[i]=='2'&&s[i+1]<='6')) { if(i<len-1)dp[i]+=dp[i+2]; } } else { dp[i]=0; } } return dp[0]; }};
- Decode Ways(如何解码) 【leetcode】
- LeetCode 91. Decode Ways(解码方法)
- LeetCode 91. Decode Ways(解码方法)
- 【Leetcode】Decode Ways 解码方式
- LeetCode OJ 之 Decode Ways (解码方式)
- LeetCode--Decode Ways(解码方式)Python
- LeetCode(91) Decode Ways
- 91. Decode Ways(解码方式)
- Decode Ways 把字符串解码成数字组合@LeetCode
- leetCode 91.Decode Ways (解码方式) 解题思路和方法
- 解码方法数 Decode Ways
- lintcode decode-ways 解码方法
- 91. Decode Ways 解码方法
- Leetcode 91. Decode Ways&&639.Decode ways
- LeetCode 题解(15): Decode Ways
- LeetCode | Decode Ways(译码方式)
- (low pass)[LeetCode]Decode Ways
- Leetcode 91 - Decode Ways(dp)
- 数据库
- vb函数后加美元符是为了提高性能
- Java修饰符
- 用户研究之道:谈谈用户的七个弱点
- LeetCode "Palindrome Partitioning"算法时间复杂度分析
- Decode Ways(如何解码) 【leetcode】
- [设计模式笔记]二. 结构型模式--12.Flyweight模式(享元模式)(一)
- linux scp ssh命令不用输入密码
- activiti笔记
- Netfilter和iptables学习总结
- 网址
- 实例解析linux内核I2C体系结构 .
- Kconfig/Makefile/driver add to menuconfig
- android和ios sigpipe信号导致程序异常退出的问题