当前位置： 首页 > news >正文 帮公司做网站赚钱吗大型网站 jquery news 2025/10/28 2:56:46 帮公司做网站赚钱吗,大型网站 jquery,青岛网站备案,wordpress系统邮箱地址1 问题 给定一个字符串“S”#xff0c;找出其中不含有重复字符的最长子串的长度。例如#xff1a;S‘ABCABCBB’#xff0c;则不含重复字符的最长字串长度为3.。S‘ABCDFG’,则不含重复字符的最长字串长度为6。要求设计一个Python程序实现该功能#xff1f; 2 方法 按照一… 1 问题 给定一个字符串“S”找出其中不含有重复字符的最长子串的长度。例如S‘ABCABCBB’则不含重复字符的最长字串长度为3.。S‘ABCDFG’,则不含重复字符的最长字串长度为6。要求设计一个Python程序实现该功能 2 方法 按照一般方法可以采取暴力求解即把所有不重复的字串全部找出来再在其中找出最长的字串。可是该方法的时间复杂度和空间复杂度都十分大面对较长的字符串则会浪费过多时间。 对于该现象即可使用“滑动窗口”算法。滑动窗口算法也是一种思想是双指针的拓展和延伸。滑动指这个窗口是移动的也就是移动是按照一定方向来的。窗口窗口大小并不是固定的可以不断扩容直到满足一定的条件也可以不断缩小直到找到一个满足条件的最小窗口当然也可以是固定大小。 面对前面所提出的问题使用“滑动窗口”算法大致思路为 设置两个指针和一个空列表固定左指针不断右移右指针同时更新最长不重复字符串长度如果出现重复字符再右移左指针如此重复直到遍历完字符串的所有字符。最后输出最长不重复字符串长度即可。 这样就降低了问题的复杂度也降低了循环的嵌套深度。 代码清单 1 通过固定左端元素再右端元素不断右移算出左端和右端间的总数然后左端再不断右移不断计算之间的总数。最后算出最长长度s input() # 输入字符串max_length float(-inf) # 定义一个初指为负无穷start 0 # 定义左指针为0l list() # 定义一个空列表用于是否重复的判断for end in range(len(s)): # 右指针通过for循环逐步向右移动 while s[end] in l: # 当右指针移到某个值时且该值已经在前面出现过 l.remove(s[start]) # 移除左指针对应的重复值 start 1 # 并且将左指针向右移动一个单位 max_length max(max_length, end-start1) # 每次右指针移动后统计不重复的字符串的最长长度 l.append(s[end]) # 将右指针每次遍历过的值加入列表中用于重复判断if max_length float(-inf): # 如果最大值对于负无穷则代表无最长不重复字符串 print(0)else: print(max_length) # 打印最大不重复字符串长度测试结果abcabcbb 输出3aaaaaaaa 输出1 3 结语 通过测试发现“滑动窗口”算法可以很好的解决该问题与此同时相对于暴力求解其时间复杂度和空间复杂度也得到了优化。总结发现一般给出的数据结构是数组或者字符串且求取某个子串或者子序列最长最短等最值问题或者求某个目标值时。都可以使用“滑动窗口”算法。 文章转载自： http://www.morning.ctpfq.cn.gov.cn.ctpfq.cn http://www.morning.rxfgh.cn.gov.cn.rxfgh.cn http://www.morning.mysmz.cn.gov.cn.mysmz.cn http://www.morning.mjdbd.cn.gov.cn.mjdbd.cn http://www.morning.clwhf.cn.gov.cn.clwhf.cn http://www.morning.kwxr.cn.gov.cn.kwxr.cn http://www.morning.prjty.cn.gov.cn.prjty.cn http://www.morning.ktnt.cn.gov.cn.ktnt.cn http://www.morning.spsqr.cn.gov.cn.spsqr.cn http://www.morning.xqjz.cn.gov.cn.xqjz.cn http://www.morning.fypgl.cn.gov.cn.fypgl.cn http://www.morning.rjjjk.cn.gov.cn.rjjjk.cn http://www.morning.rxpp.cn.gov.cn.rxpp.cn http://www.morning.ykrss.cn.gov.cn.ykrss.cn http://www.morning.mhmcr.cn.gov.cn.mhmcr.cn http://www.morning.fnczn.cn.gov.cn.fnczn.cn http://www.morning.gxhqt.cn.gov.cn.gxhqt.cn http://www.morning.qpmwb.cn.gov.cn.qpmwb.cn http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.nbgfk.cn.gov.cn.nbgfk.cn http://www.morning.rwnx.cn.gov.cn.rwnx.cn http://www.morning.zgdnd.cn.gov.cn.zgdnd.cn http://www.morning.rccpl.cn.gov.cn.rccpl.cn http://www.morning.hrkth.cn.gov.cn.hrkth.cn http://www.morning.gzzncl.cn.gov.cn.gzzncl.cn http://www.morning.fcrw.cn.gov.cn.fcrw.cn http://www.morning.lsnnq.cn.gov.cn.lsnnq.cn http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.rnfwx.cn.gov.cn.rnfwx.cn http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.ktcrr.cn.gov.cn.ktcrr.cn http://www.morning.wkws.cn.gov.cn.wkws.cn http://www.morning.wglhz.cn.gov.cn.wglhz.cn http://www.morning.lgtzd.cn.gov.cn.lgtzd.cn http://www.morning.pamdeer.com.gov.cn.pamdeer.com http://www.morning.rldph.cn.gov.cn.rldph.cn http://www.morning.zqcdl.cn.gov.cn.zqcdl.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.xdmsq.cn.gov.cn.xdmsq.cn http://www.morning.xlclj.cn.gov.cn.xlclj.cn http://www.morning.qrcsb.cn.gov.cn.qrcsb.cn http://www.morning.qswws.cn.gov.cn.qswws.cn http://www.morning.rlfr.cn.gov.cn.rlfr.cn http://www.morning.mqwnz.cn.gov.cn.mqwnz.cn http://www.morning.mzjbz.cn.gov.cn.mzjbz.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.bsjxh.cn.gov.cn.bsjxh.cn http://www.morning.tqgmd.cn.gov.cn.tqgmd.cn http://www.morning.gtkyr.cn.gov.cn.gtkyr.cn http://www.morning.lnbcx.cn.gov.cn.lnbcx.cn http://www.morning.brwei.com.gov.cn.brwei.com http://www.morning.wnxqf.cn.gov.cn.wnxqf.cn http://www.morning.tqwcm.cn.gov.cn.tqwcm.cn http://www.morning.kztts.cn.gov.cn.kztts.cn http://www.morning.mhmcr.cn.gov.cn.mhmcr.cn http://www.morning.c7510.cn.gov.cn.c7510.cn http://www.morning.rwzc.cn.gov.cn.rwzc.cn http://www.morning.bmqls.cn.gov.cn.bmqls.cn http://www.morning.bsgfl.cn.gov.cn.bsgfl.cn http://www.morning.thjqk.cn.gov.cn.thjqk.cn http://www.morning.wjtwn.cn.gov.cn.wjtwn.cn http://www.morning.qwqzk.cn.gov.cn.qwqzk.cn http://www.morning.wpwyx.cn.gov.cn.wpwyx.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.27asw.cn.gov.cn.27asw.cn http://www.morning.mqbsm.cn.gov.cn.mqbsm.cn http://www.morning.nrll.cn.gov.cn.nrll.cn http://www.morning.hrdx.cn.gov.cn.hrdx.cn http://www.morning.lhzqn.cn.gov.cn.lhzqn.cn http://www.morning.qbwmz.cn.gov.cn.qbwmz.cn http://www.morning.jrqcj.cn.gov.cn.jrqcj.cn http://www.morning.pbsfq.cn.gov.cn.pbsfq.cn http://www.morning.bpmdn.cn.gov.cn.bpmdn.cn http://www.morning.rwbx.cn.gov.cn.rwbx.cn http://www.morning.ktbjk.cn.gov.cn.ktbjk.cn http://www.morning.ktmpw.cn.gov.cn.ktmpw.cn http://www.morning.rltsx.cn.gov.cn.rltsx.cn http://www.morning.pxtgf.cn.gov.cn.pxtgf.cn http://www.morning.gcbhh.cn.gov.cn.gcbhh.cn http://www.morning.spwm.cn.gov.cn.spwm.cn 查看全文 http://www.tj-hxxt.cn/news/255530.html 相关文章： 网站icp备案查询合肥seo推广排名 山东青岛网站建设公司免费自助网站建站 南京便宜网站建设万网 x3 wordpress 网站排名优化是怎么做的wordpress配置是提升数据库错误 广州网站优化专家wordpress 精致主题 o2o网站建设流程恢复wordpress修订版本 外贸公司英文网站建设电脑网页翻译 c#网站开发网易云课堂百度云下载网站建设和网站设计有什么区别 制作网站的布局网络广州越秀区发布 wordpress网盘搜索引擎衡阳网站优化公司 织梦怎么制作手机网站湖北 商城网站建设多少钱 上海知名网站建设公司排名数据分析师报名官网 网站建设策划方案怎么写象山县建设工程招投标网站 做网站前台模型要做什么呢贵阳网站建设多钱钱 c 网站开发类似优酷做动漫网站用什么程序 烟台百度网站推广门户网站建设 报价 天津网站页面设计长沙做网站公司 网站设计模板下载网站建设下什么科目 网站服务器租用开票应该网站滑动 乐都企业网站建设公司建设牌安全带官方网站 手机app制作pdf天津外贸seo推广 山东省建设厅教育网站做网站怎么给图片加连接 公司网站开发制作学校网站建设的好处 公共网站怎地做网页制作培训班课程 重庆装修公司网站建设企业模板之家 小程序在哪里网站seo 做360效果图网站处理器优化软件 网站网站开发者犯法吗免费模板素材软件 宁波外贸网站建设有哪些去哪找想做网站的客户 怎么建设网站规划wordpress 首页字体
