【ATT】【second】Decode Ways

好多特殊情况。第二次做还是错了很多次，要好好考虑各种情况。

    int numDecodings(string s) {// Note: The Solution object is instantiated only once and is reused by each test case.if(s.empty()||s[0]=='0')return 0;int cnt1 = 1, cnt2 = 1;int cnt = 1;  //注意，初始时1.for(int i=1;i<s.size();i++){if(s[i]=='0'){if(s[i-1]>='1'&&s[i-1]<='2')cnt = cnt1;elsereturn 0;}else if(s[i-1]=='1'||(s[i-1]=='2'&&s[i]>=1&&s[i]<='6'))cnt = cnt1+cnt2;elsecnt = cnt2;cnt1 = cnt2;cnt2 = cnt;}return cnt;}

转载于:https://www.cnblogs.com/summer-zhou/p/3388074.html

【ATT】【second】Decode Ways相关推荐

【LeetCode】91. Decode Ways 解题报告（Python）
[LeetCode]91. Decode Ways 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fux ...
【重点！DP】LeetCode 639. Decode Ways II
LeetCode 639. Decode Ways II 参考网址:https://zxi.mytechroad.com/blog/dynamic-programming/leetcode-639-d ...
【DFS + 记忆化递归 + DP】LeetCode 91. Decode Ways
LeetCode 91. Decode Ways Solution1:我的答案还是记录一下,最容易想到的是DFS,但是在第223/238个case上就超时了... class Solution { ...
【书评:Oracle查询优化改写】第14章结尾章
[书评:Oracle查询优化改写]第14章结尾章一.1 相关参考文章链接前13章的链接参考相关连接: [书评:Oracle查询优化改写]第一章 http://blog.itpub.net/26 ...
【页面传值6种方式】- 【JSP 页面传值方法总结：4种】 - 【跨页面传值的几种简单方式3种】...
页面传值--最佳答案6种方式: 一. 使用QueryString变量 QueryString是一种非常简单也是使用比较多的一种传值方式,但是它将传递的值显示在浏览器的地址栏中,如果是传递一个或多个安全 ...
最全的MySQL基础【燕十八传世】
1.课前准备! 开启mysql服务:1).配置环境变量;2).net start mysql 将该sql文件导入到你的数据库中,以下所有操作都是基于该数据库表操作的!!! [此笔记是本人看着视频加上自 ...
【AI白身境】学深度学习你不得不知的爬虫基础
文章首发于微信公众号<有三AI> [AI白身境]学深度学习你不得不知的爬虫基础今天是新专栏<AI白身境>的第七篇,所谓白身,就是什么都不会,还没有进入角色. 对于深度学习,一 ...
【AI白身境】学深度学习你不得不知的爬虫基础
今天是新专栏<AI白身境>的第七篇,所谓白身,就是什么都不会,还没有进入角色. 对于深度学习,一个好的数据集可以说非常重要的,但是通常情况下我们并没有大量的数据,因此我们有必要掌握一定的爬 ...
Python实训day11pm【大作业简略解析】
Python实训-15天-博客汇总表目录 1.课堂笔记 2.群消息 3.代码 3.1.demo1 3.2.demo2 1.课堂笔记大作业题目思路引导: 题目1:定时爬取每个地级市的实时天气状况.存 ...
Cookie和Session-学习笔记04【Session之验证码案例】
Java后端学习路线笔记汇总表[黑马程序员] Cookie和Session-学习笔记01[Cookie_快速入门.Cookie_细节] Cookie和Session-学习笔记02[Cookie案例 ...

【ATT】【second】Decode Ways

【ATT】【second】Decode Ways相关推荐

最新文章

热门文章