当前位置: 首页 > news >正文

网站设计计划书如何搭建高品质网站

网站设计计划书,如何搭建高品质网站,广州市网站集约化建设工作要求,山东济南发布最新通知91. 解码方法 - 力扣#xff08;LeetCode#xff09; 在完成动态规划入门之后#xff0c;我们先整一个中档题#xff0c;也是前面简单题的变体。 分析思路#xff1a; 在拿到最终结果之前#xff0c;我们应该明确什么样的数字序列能够解码。 规则1#xff1a;由于只有…91. 解码方法 - 力扣LeetCode 在完成动态规划入门之后我们先整一个中档题也是前面简单题的变体。 分析思路 在拿到最终结果之前我们应该明确什么样的数字序列能够解码。 规则1由于只有26个字母所以如果是前后两位数字必须要在1~26之间 规则2单个0不能直接映射例如03、05这种也不能映射只有10和20才能够含有0 规则3如果是单个映射那就只能在1~9之间如果是两位数映射那么十位上只能是1或者2如果是1的话个位的范围是0~9如果是2的话个位的范围是0~6也就是两位数在10~26之间 如果我们免去映射规则那么这道题就退化成一次只能上一个或者两个台阶的题目了。所以这道题的区别就在于有些台阶不能迈腿例如出现04有些地方例如10或者20只能迈两步不能迈一步所以需要通过制定上面的规则来筛选出不能迈腿的地方然后用台阶问题的模板解决。 接下里我们通过回答五个问题来逐步分析解题需要的过程。 1.状态表示什么 根据经验和题目要求不难得到这道题的dp[i]可以表示为以i位置为结尾的解码方法的总数。我们一般先考虑从结尾向前所以离结尾最近的一步有两种情况据此写出状态转移方程。 2.状态转移方程 情况一最后一步是单独解码根据上面的规则可以知道如果单独解码的数字在1~9之间则解码成功否则解码失败不进行累加。 情况二最后一步解码了两位数根据上面的规则可以知道如果两位数解码的数字在10~26之间则解码成功否则解码失败不进行累加。 所以在两种情况都解码成功的情况下状态转移方程为dp[i]dp[i-1]dp[i-2] 3.初始化 dp[0]如果解码成功则为1否则为0 dp[1]情况一单步和双步两种方法都解码失败此时为0 情况二单步和双步有一种成功一种失败此时为1 情况三单步和双步都解码成功此时为2 4.填表顺序 根据状态转移方程可以知道后面的值依赖前面的值所以是从前往后填 5.返回值 按照dp[i]的定义可以知道最后返回的就是dp[n-1] 具体实现 class Solution { public:int numDecodings(string s) {int n s.size();vectorint dp(n);//初始化dp[0] (s[0] ! 0);//先处理边界情况if(n 1) return dp[0];//如果前两个数都不为0就说明能单步解码if(s[0] ! 0 s[1] ! 0)dp[1] 1;int num (s[0] - 0) *10 s[1] -0;//通过ASCII码转化来保存前两个位表示的数if(num10 num26)dp[1] 1;//填表for(int i2;in;i){if(s[i] ! 0)dp[i] dp[i-1];int tmp (s[i-1] - 0)* 10 s[i] - 0;//保存这种情况代表的两位数if(tmp10 tmp26)dp[i] dp[i-2];} return dp[n-1];} };
http://www.dnsts.com.cn/news/60380.html

相关文章:

  • 怎么做记步数的程序到网站做阿里云网站的公司
  • 网站备案幕网站上的小动画咋做
  • 自己有网站怎么赚钱如何做品牌推广网站
  • 查关键词热度的网站wordpress文章手机平铺
  • 洛阳霞光做网站的公司模板厂家
  • 王者荣耀网站开发目的好的策划方案网站
  • 危险网站怎么办创新建设资金网站
  • 团购网站开发语言公众号文章导入wordpress
  • 微信小程序模板网站网页添加兼容性站点
  • 自做网站域名重定向wordpress文件路径
  • 深圳高端企业网站建设公司微分销商城网站建设
  • 网站开发需要什么技术人员通辽网站制作公司
  • 江西网站开发费用湖南长沙关键词推广电话
  • 网站的关键词和描述重庆网站推广转化率
  • 网站备案增加域名解析实体店营销策划公司
  • 网站给挂黑链室内设计师网站十大网站
  • 网站建设数据库ER图怎么画网站美工设计流程
  • 微信如何绑定网站如何让自己做的网站可以播放歌曲
  • 做短视频的网站网站功能优化的方法
  • 做网站背景的图片大小巴中做网站公司
  • 网站如何seo推广如何做网站 新手 个人 教程
  • 有没有免费做物流推荐的网站qnap如何搭wordpress
  • 网站建设第一步云平台网站优化
  • 绍兴做网站的公司wordpress怎么修改登录地址
  • asp.net的网站开发网站建设存在困难
  • 推广网站弄哪家好建设宁夏分行互联网站
  • 产品导航网站源码建筑用塑料模板价格
  • 天津高端网站设计公司企业网站宣传
  • 响应式网站seo用jsp做的可运行的网站
  • 驻马店网站建设电话上海中小企业网站建设