LeetCode 91: Decode Ways
来源:互联网 发布:高胡seo博客 编辑:程序博客网 时间:2024/05/22 04:32
Decode Ways
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.
解题思路
class Solution {public: int numDecodings(string s) { if (s.size() == 0 || s[0] == '0') return 0; int len = s.size(); int pre = 1, cur = 1; for (int i = 1; i < len; ++i) { int temp = 0; if (s[i] != '0') { temp += cur; } if (s[i-1] == '1' || (s[i-1] == '2' && s[i] < '7')) { temp += pre; } pre = cur; cur = temp; } return cur; }};
0 0
- LeetCode 91: Decode Ways
- [leetcode 91] Decode Ways
- [LeetCode 91]Decode Ways
- leetcode || 91、Decode Ways
- Leetcode 91 Decode Ways
- LeetCode(91) Decode Ways
- leetcode 91:Decode Ways
- Leetcode #91 Decode Ways
- leetcode 91: Decode Ways
- LeetCode 91: Decode Ways
- 【leetcode】【91】Decode Ways
- [LeetCode-91] Decode Ways
- leetcode 91 Decode Ways
- LeetCode 91 Decode Ways
- Leetcode 91 Decode Ways
- Leetcode(91) Decode Ways
- Leetcode Decode Ways 91
- LeetCode 91 Decode Ways
- 个人所得税计算
- dubbo教程系列1
- mysql5.7.9正式版安装
- Apatana Studio 3 配置支持JQuery
- 集成Reveal:不修改您的Xcode工程并加载Reveal
- LeetCode 91: Decode Ways
- UIButton, 设置button的背景图片
- 有关报表服务器运行正确,但嵌入到网页中提示因 HTTP 状态 401 失败: Unauthorized。
- 面试时JDBC程序编写简洁版
- UML第二集
- UVA - 11988 Broken Keyboard (a.k.a. Beiju Text)
- POJ 2632 较复杂的模拟
- 中断与异常详解(一)
- 利用运行循环解决NSURLConnection多线程下载的问题(只需要了解)