leetcode Decode Ways
来源:互联网 发布:个人信息网络黑市 编辑:程序博客网 时间:2024/05/16 19:51
代码
class Solution {public: int numDecodings(string s) { int len = s.length(); if(len==0) return 0; int dp[len+1]; dp[0] = 1; dp[1] = s[0]=='0'? 0:1; for(int i = 2; i <= len; ++i) { if(s[i-1]!='0') dp[i] = dp[i-1]; else dp[i] = 0; if(s[i-2]=='1'||(s[i-2]=='2'&&s[i-1]<='6')) dp[i] += dp[i-2]; } return dp[len]; }};
参考自 http://www.cnblogs.com/TenosDoIt/p/3451920.html
0 0
- Leetcode 91. Decode Ways&&639.Decode ways
- LeetCode: Decode Ways
- [LeetCode]Decode Ways
- LeetCode Decode Ways
- LeetCode : Decode Ways
- [Leetcode] Decode Ways *
- [leetcode] Decode Ways (!!)
- leetcode 17: Decode Ways
- Leetcode: Decode ways
- LeetCode Decode Ways
- [LeetCode]Decode Ways
- [leetcode] Decode Ways
- Leetcode: Decode Ways
- [LeetCode] Decode Ways
- [leetcode]Decode Ways
- LeetCode-Decode Ways
- [leetcode] Decode Ways
- [LeetCode] Decode Ways
- 三角函数sin cos模拟测试
- OpenCV下车牌定位算法实现代码(一)
- 循环队列实验
- ScrollView 重点分析
- 用memcached-session-manager实现Tomcat集群
- leetcode Decode Ways
- KVM虚拟化技术实战与原理解析——读书笔记
- 反编译的2个工具jd-gui和JAD
- (6) APT工具集
- 计算出的结果一定要格式化后在显示,再次犯此错误
- zoj 3732 构造(Havel-Hakimi)
- POJ 1017 Packets-装格子 (简单贪心)
- sed命令简介
- OpenGL入门学习