91. Decode Ways
来源:互联网 发布:手机淘宝商家登陆 编辑:程序博客网 时间:2024/06/16 02: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.
- 这道题目比较怪异并不是特别需要技巧的题目。
class Solution {public: int numDecodings(string s) { int n = s.size(); vector<int> dp(n+1,0); if(n <= 0){ return 0; } dp[n] = 1; dp[n-1] = (s[n-1] == '0')?0:1; for(int i = n-2;i >= 0;i--){ if(s[i] == '0'){ continue; //dp[i] = dp[i+11]; }else{ int number = (s[i] - '0')*10 + s[i+1] - '0'; dp[i] = (number <= 26) ? (dp[i+1] + dp[i+2]):dp[i+1]; } //cout<<"dp["<<i<<"] = "<<dp[i]<<endl; } return dp[0]; }};
阅读全文
0 0
- Leetcode 91. Decode Ways&&639.Decode ways
- [Leetcode] 91. Decode Ways
- LeetCode --- 91. Decode Ways
- [LeetCode]91.Decode Ways
- [leetcode] 91.Decode Ways
- 91. Decode Ways
- Algorithms-91.Decode Ways
- [leetcode] 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- 91. Decode Ways
- leetcode 91. Decode Ways
- 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode 91. Decode Ways
- 91. Decode Ways
- Dagger2_module
- 针对手机拍出的视频不能在web网页播放器插件播放问题-->java对手机视频的处理
- 对于tf中图片处理的一点点小总结
- Aultium Designer 定位孔
- Faster-RCNN_TF代码解读3:train.py
- 91. Decode Ways
- Coursera Machine Learning 第二周 quiz Linear Regression with Multiple Variables 习题答案 标签: Andrew NgCour
- jeecg后台List<Map<String,Object>>对象前台easyui展现
- .net之ORM框架Dapper.net 之增删改查
- 有道云笔记 无法导出,破解 备份文件 .ynt
- 一篇了解TrustZone
- mybites查询 对象包含对象List的方法 一对多方法sql的写法
- 突破Session0之WTSSendMessage 使用
- 深入理解Android Studio之Gradle