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

Python力扣每日一题——无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

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

Python力扣每日一题——无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

学习目标:无重复字符的最长子串 学习内容:
  1. 要点1:使用指针进行字符位置标记,使用字典存储字符和对应位置。
  2. 要点2:设置相应变量,起始指针变量i,设为-1终点指针变量j,从0开始;最大不重复字符子串max_len。
  3. 要点3:起始指针i的逻辑代码
    举例:‘abba’,字典dict里面装入至abb时,当出现b重复,此时i为-1,j为1;
    i指针应该移动至出现重复字符的最大位置,即在起始位置和出现重复字符位置取最大值,i=max(dict[s[j],i),此时i为1,j为1;
    然后j继续遍历字符串至结尾a,获得最大不重复字符子串为ba,此时i为1,j为3,j-i=最大不重复子串长度2
代码:


持续更新。。。。。。。

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

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

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