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

代码：

在这里插入图片描述
持续更新。。。。。。。

版权声明：本文为weixin_43889470原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。