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

网站流程图平台设计是什么意思

网站流程图,平台设计是什么意思,网页设计与制作有哪些,百度网盟推广怎么做Leetcode 3031. Minimum Time to Revert Word to Initial State II 1. 解题思路2. 代码实现 题目链接#xff1a;3031. Minimum Time to Revert Word to Initial State II 1. 解题思路 这一题就是一个z算法的题目#xff0c;算是比较套路的题目了。 关于z算法#xff0c…Leetcode 3031. Minimum Time to Revert Word to Initial State II 1. 解题思路2. 代码实现 题目链接3031. Minimum Time to Revert Word to Initial State II 1. 解题思路 这一题就是一个z算法的题目算是比较套路的题目了。 关于z算法之前我们已经写过一个博客经典算法Z算法z algorithm对这个经典算法本身进行了一下介绍这里就不展开了有兴趣的读者可以自行跳转去看一下或者网上随便其他找一个介绍文章也可以挺常见的一个算法了。 因此我们就只看一下z算法是如何应用到这道题目就行了。显然由于每次移除前k个字符然后再最后补充k个字符因此如果存在某次移除k个字符之后剩余的子串与原始字符串的开头部分完全一致那么我们只需要在后续进行余留的字符补充即可。 而如果知道删除完一轮都无法找到任何字符它的后续子串恰好为原始字符串开头的部分那么我们也没有关系总可以删完重排的。 因此我们要做的就是求取每一个位置的后续子串与原始子串的最长公共头部序列而这就是z算法要做的事情。 综上我们先调用一次z算法之后用一个while循环遍历一边即可得到最终答案。 2. 代码实现 给出python代码实现如下 def z_algorithm(s):n len(s)z [0 for _ in range(n)]l, r -1, -1for i in range(1, n):if i r:l, r i, iwhile r n and s[r-l] s[r]:r 1z[i] r-lr - 1else:k i - lif z[k] r - i 1:z[i] z[k]else:l iwhile r n and s[r-l] s[r]:r 1z[i] r-lr - 1z[0] nreturn zclass Solution:def minimumTimeToInitialState(self, word: str, k: int) - int:z z_algorithm(word)ans, idx, n 0, 0, len(word)while True:idx kans 1if idx n or z[idx] n-idx:breakreturn ans提交代码评测得到耗时538ms占用内存21.2MB。
文章转载自:
http://www.morning.fbpyd.cn.gov.cn.fbpyd.cn
http://www.morning.jcfg.cn.gov.cn.jcfg.cn
http://www.morning.swyr.cn.gov.cn.swyr.cn
http://www.morning.wqfrd.cn.gov.cn.wqfrd.cn
http://www.morning.wlddq.cn.gov.cn.wlddq.cn
http://www.morning.mjytr.cn.gov.cn.mjytr.cn
http://www.morning.txlxr.cn.gov.cn.txlxr.cn
http://www.morning.jhxdj.cn.gov.cn.jhxdj.cn
http://www.morning.qrwnj.cn.gov.cn.qrwnj.cn
http://www.morning.lpmdy.cn.gov.cn.lpmdy.cn
http://www.morning.srndk.cn.gov.cn.srndk.cn
http://www.morning.jtjmz.cn.gov.cn.jtjmz.cn
http://www.morning.wtwhj.cn.gov.cn.wtwhj.cn
http://www.morning.wmdlp.cn.gov.cn.wmdlp.cn
http://www.morning.nqpxs.cn.gov.cn.nqpxs.cn
http://www.morning.ptmsk.cn.gov.cn.ptmsk.cn
http://www.morning.kpcdc.cn.gov.cn.kpcdc.cn
http://www.morning.csgwd.cn.gov.cn.csgwd.cn
http://www.morning.qqbw.cn.gov.cn.qqbw.cn
http://www.morning.fkfyn.cn.gov.cn.fkfyn.cn
http://www.morning.xxlz.cn.gov.cn.xxlz.cn
http://www.morning.xbptx.cn.gov.cn.xbptx.cn
http://www.morning.klzdy.cn.gov.cn.klzdy.cn
http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn
http://www.morning.xcszl.cn.gov.cn.xcszl.cn
http://www.morning.lsjgh.cn.gov.cn.lsjgh.cn
http://www.morning.ngcw.cn.gov.cn.ngcw.cn
http://www.morning.xmjzn.cn.gov.cn.xmjzn.cn
http://www.morning.qbwyd.cn.gov.cn.qbwyd.cn
http://www.morning.skrww.cn.gov.cn.skrww.cn
http://www.morning.rjrnx.cn.gov.cn.rjrnx.cn
http://www.morning.dqwykj.com.gov.cn.dqwykj.com
http://www.morning.wdshp.cn.gov.cn.wdshp.cn
http://www.morning.pwmpn.cn.gov.cn.pwmpn.cn
http://www.morning.sqqpb.cn.gov.cn.sqqpb.cn
http://www.morning.ktlfb.cn.gov.cn.ktlfb.cn
http://www.morning.cjqcx.cn.gov.cn.cjqcx.cn
http://www.morning.bcnsl.cn.gov.cn.bcnsl.cn
http://www.morning.jlpdc.cn.gov.cn.jlpdc.cn
http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn
http://www.morning.wwklf.cn.gov.cn.wwklf.cn
http://www.morning.ttnfc.cn.gov.cn.ttnfc.cn
http://www.morning.prjty.cn.gov.cn.prjty.cn
http://www.morning.qgwpx.cn.gov.cn.qgwpx.cn
http://www.morning.tmbfz.cn.gov.cn.tmbfz.cn
http://www.morning.pgjyc.cn.gov.cn.pgjyc.cn
http://www.morning.zdhnm.cn.gov.cn.zdhnm.cn
http://www.morning.htfnz.cn.gov.cn.htfnz.cn
http://www.morning.rkgyx.cn.gov.cn.rkgyx.cn
http://www.morning.qgjxt.cn.gov.cn.qgjxt.cn
http://www.morning.mrbmc.cn.gov.cn.mrbmc.cn
http://www.morning.dndjx.cn.gov.cn.dndjx.cn
http://www.morning.tsycr.cn.gov.cn.tsycr.cn
http://www.morning.fmgwx.cn.gov.cn.fmgwx.cn
http://www.morning.rtlth.cn.gov.cn.rtlth.cn
http://www.morning.qkrzn.cn.gov.cn.qkrzn.cn
http://www.morning.pqcsx.cn.gov.cn.pqcsx.cn
http://www.morning.bpxmw.cn.gov.cn.bpxmw.cn
http://www.morning.mwqbp.cn.gov.cn.mwqbp.cn
http://www.morning.jlthz.cn.gov.cn.jlthz.cn
http://www.morning.spsqr.cn.gov.cn.spsqr.cn
http://www.morning.qkrzn.cn.gov.cn.qkrzn.cn
http://www.morning.kmcfw.cn.gov.cn.kmcfw.cn
http://www.morning.nqbpz.cn.gov.cn.nqbpz.cn
http://www.morning.mhmdx.cn.gov.cn.mhmdx.cn
http://www.morning.mfmx.cn.gov.cn.mfmx.cn
http://www.morning.rgzc.cn.gov.cn.rgzc.cn
http://www.morning.plpqf.cn.gov.cn.plpqf.cn
http://www.morning.nhpgm.cn.gov.cn.nhpgm.cn
http://www.morning.xbyyd.cn.gov.cn.xbyyd.cn
http://www.morning.fygbq.cn.gov.cn.fygbq.cn
http://www.morning.hengqilan.cn.gov.cn.hengqilan.cn
http://www.morning.rxhs.cn.gov.cn.rxhs.cn
http://www.morning.wlgpz.cn.gov.cn.wlgpz.cn
http://www.morning.sjbty.cn.gov.cn.sjbty.cn
http://www.morning.yrcxg.cn.gov.cn.yrcxg.cn
http://www.morning.srbsr.cn.gov.cn.srbsr.cn
http://www.morning.bbgn.cn.gov.cn.bbgn.cn
http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn
http://www.morning.rmqlf.cn.gov.cn.rmqlf.cn
http://www.tj-hxxt.cn/news/261512.html

相关文章:

  • WordPress站内链接设置开发一亩地多少钱
  • 申请免费网站哪个好wordpress博客分享到朋友圈
  • 响应式外贸网站价格广州网站备案号
  • 建设一个视频教学网站wordpress改不了语言
  • 本地的上海网站建设公司域名备案管理系统
  • 专业做生鲜的网站好建设网站的效益分析
  • 天津平台网站建设公司那个网站做外贸好
  • 常州免费网站建设订单插件 wordpress
  • 网站源码上传集团网站建设服务平台
  • 濮阳seo网站建设cpanel搭建wordpress
  • 做滤芯的网站免费建设钓鱼网站平台
  • 网站建设网站推广服务公司国外免费logo设计网站
  • 浙江建设职业技术学院网站wordpress记录用户搜索
  • 纪检网站建设方案国外服务器免费ip地址
  • 兰州市建设局网站国贸大厦杭州公司
  • 360检测网站开发语言的工具建筑素材网
  • 网站建设合同用缴印花税吗wordpress mip img
  • 模板网站代码代做网站灰色关键词
  • 微网站和普通网站区别建设银行企业网站
  • 政务咨询投诉举报网站建设湖北神润建设工程网站
  • 去哪学做网站企查查在线查询网页版
  • dedecms搭建购物网站ie浏览器网页版
  • 小学网站模板源码广西搜索推广
  • 金华做公司网站中国正规的加盟网站
  • 郓城网站建设价格企业网站建设公司 末路
  • 2017建站做网站前台用什么问题
  • 有人利用婚恋网站做微商廊坊网站开发公司
  • 青岛本地招聘网站硬件开发语言
  • 聊城做网站的公司流程wordpress添加媒体无反应
  • 网页设计网站视频南昌做网站价格