Leetcode: Decode Ways
来源:互联网 发布:淘宝品控违规怎么申诉 编辑:程序博客网 时间:2024/05/16 00:50
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.
应该是DP,找dp[i]与dp[i-1]和dp[i-2]的关系。
class Solution {public: int numDecodings(string s) { if (s.empty() || s[0] == '0') { return 0; } int prev1 = 1, prev2 = 1, cur = 0; for (int i = 1; i < s.size(); ++i) { if (s[i] == '0') { if(s[i-1] == '1' || s[i-1] == '2') { cur = prev2; } else { return 0; } } else { cur = prev1; if (s[i-1] == '1' || (s[i-1] == '2' && s[i] < '7')) { cur += prev2; } } prev2 = prev1; prev1 = cur; } return prev1; }};
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
- [一个星期自学安卓]使用ImageView显示网络图像
- [一个星期自学安卓]使用ImageView显示图像的缩放与旋转
- 什么破玩意,都没法下载。
- getchar()的用法
- poll机制分析
- Leetcode: Decode Ways
- MFC中 添加Splash Screen控件 的问题,Splash Screen不支持此接口
- Web项目启动过程;<context-param>与<init-param>的区别与作用
- cocos2d-x 大型ARPG手游研发----研发思路及感想
- 复制对象(三)属性的copy特性(续)
- 士兵杀敌一
- 手写链表(一)
- [转]ls命令的20个实用范例
- Android DecorView浅析