LeetCode之Decode Ways
来源:互联网 发布:无线路由器网络模式 编辑:程序博客网 时间:2024/05/19 05:34
class Solution {public: int numDecodings(string s) { if(s.empty()) return 0; vector<int> dp(s.size(), 0); if(s[0] > '0') dp[0] = 1; else if(s[0] == '0') return 0; for(int i = 1; i < s.size(); ++i){ int tmp1, tmp2; if(s[i] != '0') tmp1 = dp[i-1]; else tmp1 = 0; if(s[i-1] == '1' || (s[i-1] == '2' && s[i] < '7')){ if(i > 2) tmp2 = dp[i-2]; else tmp2 = 1; } else tmp2 = 0; dp[i] = tmp1 + tmp2; } return dp[s.size()-1]; }};
0 0
- LeetCode 之 Decode Ways
- LeetCode之Decode Ways
- LeetCode之Decode Ways
- Leetcode之Decode Ways 问题
- 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
- 数字反转(升级版)
- Android开发环境配置问题
- struts2jar包作用
- Ognl的讲解
- Oracle EBS(ERP)行业分工(写给猎头)
- LeetCode之Decode Ways
- hdoj 1002 大数加法问题
- 第三章:验证码问题
- ios autolayerout
- 求任意一个数字的各位数字之和
- datatables 配套bootstrap样式使用 ajax篇
- NoSQL 数据建模技术
- 修改UITextfield的Placeholder字体的颜色
- hdu1584 A strange lift (电梯最短路径问题)