博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】Decode Ways
阅读量:6293 次
发布时间:2019-06-22

本文共 954 字,大约阅读时间需要 3 分钟。

题目如下:

解题思路:这个题目的本质是一个爬楼梯问题,在爬楼梯问题中,每次可以选择走一步或者两步。而本题也是一样的,解码的时候选择解码一个字符或者两个字符,但是加大了一点点难度,要考虑这些情况。1,Z对应的编码是26,所以超过26的连续两个字符不能合并解码,27只能解析成2和7;2,0字符只能和前面的字符合并解码,不能单独作为一个字符解码。

代码如下:

/** * @param {string} s * @return {number} */var numDecodings = function(s) {    if(s.length == 0 || parseInt(s) == 0 || s[0] == '0' || s.indexOf('00') != -1){        return 0    }    var ds = ""    for(var i =0 ;i
'0' && ds[1] !='A'){ if(ds[0] == 2 && ds[1] >='7'){ dp[1] = 1 } else{ dp[1] = 2 } } else{ dp[1] = 1 } for(var i = 2;i
0 ) { if(ds[i-1] == '2' && ds[i] > '6'){ dp[i] = dp[i - 1] } else{ dp[i] = dp[i - 1] + dp[i - 2] } } else { dp[i] = dp[i - 1] } } //console.log(dp) return dp[ds.length-1]};

 

转载于:https://www.cnblogs.com/seyjs/p/8706634.html

你可能感兴趣的文章
“我意识到”的意义
查看>>
淘宝天猫上新辅助工具-新品填表
查看>>
再学 GDI+[43]: 文本输出 - 获取已安装的字体列表
查看>>
nginx反向代理
查看>>
操作系统真实的虚拟内存是什么样的(一)
查看>>
hadoop、hbase、zookeeper集群搭建
查看>>
python中一切皆对象------类的基础(五)
查看>>
modprobe
查看>>
android中用ExpandableListView实现三级扩展列表
查看>>
%Error opening tftp://255.255.255.255/cisconet.cfg
查看>>
java读取excel、txt 文件内容,传到、显示到另一个页面的文本框里面。
查看>>
《从零开始学Swift》学习笔记(Day 51)——扩展构造函数
查看>>
python多线程队列安全
查看>>
[汇编语言学习笔记][第四章第一个程序的编写]
查看>>
android 打开各种文件(setDataAndType)转:
查看>>
补交:最最原始的第一次作业(当时没有选上课,所以不知道)
查看>>
Vue实例初始化的选项配置对象详解
查看>>
PLM产品技术的发展趋势 来源:e-works 作者:清软英泰 党伟升 罗先海 耿坤瑛
查看>>
vue part3.3 小案例ajax (axios) 及页面异步显示
查看>>
浅谈MVC3自定义分页
查看>>