[leetcode刷题系列]Decode Ways
来源:互联网 发布:杜尔清洗机编程 编辑:程序博客网 时间:2024/06/05 18:40
dp一下就好了
const int MAXN = 1e6 + 10;int dp[MAXN];class Solution { bool ok(char c){ return c >= '1' && c <= '9'; } bool ok(char a, char b){ if(a == '1') return b >= '0' && b <= '9'; if(a == '2') return b >= '0' && b <= '6'; return false; }public: int numDecodings(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function if(s.size() <= 0) return 0; dp[0] = 1; for(int i = 1; i <= s.size(); ++ i){ dp[i] = 0; if(ok(s[i - 1])) dp[i] += dp[i - 1]; if(i >= 2) if(ok(s[i - 2], s[i - 1])) dp[i] += dp[i - 2]; } return dp[s.size()]; }};
- [leetcode刷题系列]Decode Ways
- leetcode 刷题之路 38 Decode Ways
- leetcode刷题之旅——91. 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
- [leetcode]Decode Ways
- Java7中的switch支持String的实现细节
- IO
- SDN学习笔记
- 使用WampServer搭建本地PHP环境,绑定域名,配置伪静态
- 题目1514:数值的整数次方-九度
- [leetcode刷题系列]Decode Ways
- Linux驱动修炼之道-INPUT子系统(上)
- 卒仔抽车
- 使用Java动态代理实现的拦截器
- 全国省市数据库
- Linux驱动修炼之道-INPUT子系统(下)
- 块语法block 在iOS4中使用代码块-基础知识(翻译)
- 九款常用的JS代码高亮工具
- 1_01java跨平台原理,命令行,环境变量