栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python求解无重复最长子串

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python求解无重复最长子串

利用滑动窗口思想求无重复最长字串,时间复杂度为O(n);

滑动窗口的解释:

开始时左右边界都为0,之后右边界s[right]向右滑动,窗口(window)也不断扩大,当前窗口里的字符没有重复的话,maxlen也一直更新加一,当下一个s[right]和当前窗口里有一样的字符时,maxlen停止更新,左边界s[left]向右滑动,直到当前窗口没有重复字符,左边界s[left]停止向右滑动,右边界s[right]继续向右滑动(注意下标越界问题),当rigth-left+1大于maxlen时再更新maxlen,关于窗口(window)用到了python里的集合set()

(看文字实在不懂的话可以去网上看有关视频哦)

 

 调试:

 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/326450.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号