leetcode: Decode Ways
2016-02-20 14:08
387 查看
A message containing letters from
mapping:
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded message
2) or
The number of ways decoding
Subscribe to see which companies asked this question
A-Zis 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.
Subscribe to see which companies asked this question
class Solution { public: int numDecodings(string s) { if (s.size() == 0) return 0; vector<int> dp(s.size()+1); dp[0] = 1; if (s[0] != '0') dp[1] = 1; else dp[1] = 0; //一定要注意这个条件 for (int i=1; i<s.size(); i++) { if (s[i] != '0') dp[i+1] = dp[i]; if ((s[i]>='0' && s[i] <='6' && s[i-1] =='2') || (s[i]>='0' && s[i]<='9' && s[i-1]=='1')) { dp[i+1] += dp[i-1]; } } return dp[s.size()]; } };
相关文章推荐
- windows下,用eclipse连接虚拟机中的hadoop
- 学习新东西的唯一方法(转)
- sigprocmask
- HDU 1435 Stable Match 稳定婚姻
- CentOS7 安装mysql
- [Algorithm] 使用SimHash进行海量文本去重
- BZOJ2648 SJY摆棋子
- Bootstrap3 CSS样式基本用法总结
- 文件上传的步骤
- Android之线程安全的单例模式,Adapter注意事项之引用传值
- Java并发读取List2
- 拆箱装箱
- DOM对象本身也是一个js对象,所以严格来说,并不是操作这个对象慢,而是说操作了这个对象后,会触发一些浏览器行为(转)
- 拆箱装箱
- NYOJ 题目19 擅长排列的小明(dfs)
- 走过的路——2015下
- window.onload用法详解
- Maven下载安装
- 为十冠军王-天津女排-点赞-2016年
- CSS sprite注意事项