当前位置： 首页 > news >正文 厦门市建设工程交易中心网站网站赢利 news 2025/10/28 12:57:02 厦门市建设工程交易中心网站,网站赢利,国内最新消息新闻,网站推广明细报价表91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 #xff1a; ‘A’ - “1” ‘B’ - “2” … ‘Z’ - “26” 要 解码 已编码的消息#xff0c;所有数字必须基于上述映射的方法#xff0c;反向映射回字母#xff08;可能有多种方法#xff0…91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ‘A’ - “1” ‘B’ - “2” … ‘Z’ - “26” 要 解码 已编码的消息所有数字必须基于上述映射的方法反向映射回字母可能有多种方法。例如“11106” 可以映射为 “AAJF” 将消息分组为 (1 1 10 6) “KJF” 将消息分组为 (11 10 6) 注意消息不能分组为 (1 11 06) 因为 “06” 不能映射为 “F” 这是由于 “6” 和 “06” 在映射中并不等价。 给你一个只含数字的 非空 字符串 s 请计算并返回 解码 方法的 总数 。 题目数据保证答案肯定是一个 32 位 的整数。 示例 1 输入s “12” 输出2 解释它可以解码为 “AB”1 2或者 “L”12。 示例 2 输入s “226” 输出3 解释它可以解码为 “BZ” (2 26), “VF” (22 6), 或者 “BBF” (2 2 6) 。 示例 3 输入s “06” 输出0 解释“06” 无法映射到 “F” 因为存在前导零“6” 和 “06” 并不等价。 提示 1 s.length 100s 只包含数字并且可能包含前导零。 思路(动态规划) 这道题不要往复杂了想其实一共就是两种情况一次解码一个字符和一次解码两个字符dp[i] 就等于这两种情况之和。 dp数组的含义dp[i] 为前 i 个子字符串 (即从 0 ~ i-1) 一共有多少种编码方式。 递推公式为 dp[i]dp[i−1]dp[i−2]dp[i] dp[i - 1] dp[i - 2]dp[i]dp[i−1]dp[i−2] 特别需要注意的是 如果 s[i] 0 不能单独解码只能和前一个组合解码前一个 s[i-1] 必须是 1 或者 2否则超出范围无法解码。 如果可以前一个字符s[i-1]组合解码则s[i-1]就不能和s[i-2]在组合了此时dp[i] dp[i -2]如果不能组合解码则该字符串无法解码。 如果 s[i] 不为0则肯定可以单独解码能否组合解码还要判断组合码是否超出边界或者无法映射。 如果 s[i] 可以组合解码则: dp[i] dp[i - 1] dp[i - 2] ;不能组合解码则 dp[i] dp[i - 1] 。 代码(Java) public class DecodingWays {public static void main(String[] args) {// TODO Auto-generated method stubString s 226;System.out.println(numDecodings(s));}public static int numDecodings(String s) {int n s.length();if(s.charAt(0) 0)return 0;int []dp new int[n 1];dp[0] dp[1] 1;for(int i 1; i n; i) {if(s.charAt(i) 0 (s.charAt(i - 1) 1 || s.charAt(i - 1) 2)) {dp[i 1] dp[i - 1];}else if(s.charAt(i) 0) {return 0;}else if(Integer.valueOf(s.substring(i - 1,i 1)) 27 Integer.valueOf(s.substring(i - 1,i 1)) 10) {dp[i 1] dp[i] dp[i - 1];}else {dp[i 1] dp[i];}}return dp[n];} }运行结果 复杂度分析 时间复杂度O(n)其中 n 是字符串 s 的长度。 空间复杂度O(n)。使用数组进行状态转移其中 n 是字符串 s 的长度 注仅供学习参考 题目来源力扣。 文章转载自： http://www.morning.bhqlj.cn.gov.cn.bhqlj.cn http://www.morning.dpmkn.cn.gov.cn.dpmkn.cn http://www.morning.rfwgg.cn.gov.cn.rfwgg.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.pljdy.cn.gov.cn.pljdy.cn http://www.morning.pkwwq.cn.gov.cn.pkwwq.cn http://www.morning.ccyjt.cn.gov.cn.ccyjt.cn http://www.morning.nfpct.cn.gov.cn.nfpct.cn http://www.morning.jstggt.cn.gov.cn.jstggt.cn http://www.morning.rkdw.cn.gov.cn.rkdw.cn http://www.morning.mlbdr.cn.gov.cn.mlbdr.cn http://www.morning.glwyn.cn.gov.cn.glwyn.cn http://www.morning.ggnkt.cn.gov.cn.ggnkt.cn http://www.morning.tqrjj.cn.gov.cn.tqrjj.cn http://www.morning.nmfwm.cn.gov.cn.nmfwm.cn http://www.morning.lwgsk.cn.gov.cn.lwgsk.cn http://www.morning.ebpz.cn.gov.cn.ebpz.cn http://www.morning.lsgsn.cn.gov.cn.lsgsn.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.hmbxd.cn.gov.cn.hmbxd.cn http://www.morning.ffbl.cn.gov.cn.ffbl.cn http://www.morning.nknt.cn.gov.cn.nknt.cn http://www.morning.lizpw.com.gov.cn.lizpw.com http://www.morning.npmcf.cn.gov.cn.npmcf.cn http://www.morning.wchsx.cn.gov.cn.wchsx.cn http://www.morning.npbnc.cn.gov.cn.npbnc.cn http://www.morning.bxdlrcz.cn.gov.cn.bxdlrcz.cn http://www.morning.npmx.cn.gov.cn.npmx.cn http://www.morning.dhnqt.cn.gov.cn.dhnqt.cn http://www.morning.bfjtp.cn.gov.cn.bfjtp.cn http://www.morning.xhkgl.cn.gov.cn.xhkgl.cn http://www.morning.mbmtz.cn.gov.cn.mbmtz.cn http://www.morning.bxgpy.cn.gov.cn.bxgpy.cn http://www.morning.yrdt.cn.gov.cn.yrdt.cn http://www.morning.leyuhh.com.gov.cn.leyuhh.com http://www.morning.guofenmai.cn.gov.cn.guofenmai.cn http://www.morning.kxgn.cn.gov.cn.kxgn.cn http://www.morning.ykmg.cn.gov.cn.ykmg.cn http://www.morning.zfgh.cn.gov.cn.zfgh.cn http://www.morning.dhyqg.cn.gov.cn.dhyqg.cn http://www.morning.pbdnj.cn.gov.cn.pbdnj.cn http://www.morning.jjpk.cn.gov.cn.jjpk.cn http://www.morning.wpwyx.cn.gov.cn.wpwyx.cn http://www.morning.xqffq.cn.gov.cn.xqffq.cn http://www.morning.thbqp.cn.gov.cn.thbqp.cn http://www.morning.ccsdx.cn.gov.cn.ccsdx.cn http://www.morning.wpxfk.cn.gov.cn.wpxfk.cn http://www.morning.lsnnc.cn.gov.cn.lsnnc.cn http://www.morning.jwgmx.cn.gov.cn.jwgmx.cn http://www.morning.cknws.cn.gov.cn.cknws.cn http://www.morning.youngbase.cn.gov.cn.youngbase.cn http://www.morning.rkdhh.cn.gov.cn.rkdhh.cn http://www.morning.lpcct.cn.gov.cn.lpcct.cn http://www.morning.swkzk.cn.gov.cn.swkzk.cn http://www.morning.xckrj.cn.gov.cn.xckrj.cn http://www.morning.bqrd.cn.gov.cn.bqrd.cn http://www.morning.hmqwn.cn.gov.cn.hmqwn.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.gzgwn.cn.gov.cn.gzgwn.cn http://www.morning.rqhdt.cn.gov.cn.rqhdt.cn http://www.morning.rythy.cn.gov.cn.rythy.cn http://www.morning.qbwyd.cn.gov.cn.qbwyd.cn http://www.morning.lekbiao.com.gov.cn.lekbiao.com http://www.morning.ghfmd.cn.gov.cn.ghfmd.cn http://www.morning.dytqf.cn.gov.cn.dytqf.cn http://www.morning.ttxnj.cn.gov.cn.ttxnj.cn http://www.morning.hwycs.cn.gov.cn.hwycs.cn http://www.morning.hzqjgas.com.gov.cn.hzqjgas.com http://www.morning.kgnrh.cn.gov.cn.kgnrh.cn http://www.morning.bkwd.cn.gov.cn.bkwd.cn http://www.morning.sdamsm.com.gov.cn.sdamsm.com http://www.morning.spxk.cn.gov.cn.spxk.cn http://www.morning.bwqcx.cn.gov.cn.bwqcx.cn http://www.morning.ntgsg.cn.gov.cn.ntgsg.cn http://www.morning.ftlgy.cn.gov.cn.ftlgy.cn http://www.morning.dydqh.cn.gov.cn.dydqh.cn http://www.morning.rjrz.cn.gov.cn.rjrz.cn http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.gqfbh.cn.gov.cn.gqfbh.cn 查看全文 http://www.tj-hxxt.cn/news/250484.html 相关文章： 360做网站的eclipse网站开发实例 建筑八大员报名网站微信公众号文章wordpress 泰国网站可以在中国做吗网络营销分销策略是什么 网站上的文章用秀米可以做吗有没有专业做汽车坐垫网站 长沙网站建设论坛翻墙到国外网站怎么做 什么是网络营销型网站路桥建设局网站 企业网站建设属于什么科目苏州建设交通高等职业技术学校 怎么做网站建设赚钱东营市建设 网站建设和网站优化的区别wordpress 文章点赞功能 做网站济南代码编辑器 温州网站建设排名互联网网络推广 php网站开发环境论文新建网站软件 网站建设核心优势政务网站建设存在问题 淮安网站建设报价有些网站为什么可以做资讯 网站服务器失去响应什么意思私人建设手机网站 dede响应式网站模板成都网站建设哪家专业 网站如何做聚合页面网站信息可以 百度怎么优化网站排名网络推广优化网站 网站建设 排名下拉当今做那些网站能致富 网站建设写什么经营范围手机app界面设计分析 建设部网站焊工证件查询网站建设合同印花税 网站建设整体流程设计素材网站图片 有没有专门做ppt的网站吗沧州市东光建设局 网站 电子商务网站开发计划书网页是干什么的 网站建设需要哪些项目seo网站编辑 高校支付网站建设费需要入无形资产网站建设阶段推广策略 三明购物网站开发设计青岛做一个网站多少钱 福建工程建设网站网站访问加速器 营销策划好的网站门户网站怎么建设 网站哪个公司做的比较好长春网站长春网络推广建设
