边学边刷leetcode第三题

###给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
###题目:
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

####示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3

---

作者：kerwin-2wghdeNo1V
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/da-bai-hua-mei-ri-yi-ti-_0410jing-xin-zong-jie-pyt/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

####思路：

1. 暴力法解法：列举出ｓ的所有子串，遍历每一个子串，并且遍历并且判断所有子串是否有重复，去除重复子串，最后剩下所有无重复子串，返回长度最长的子串长度。预计时间复杂度在Ｏ(n^3).
2. 滑动窗口的解法：先遍历ｓ，把未出现重复的字符存入字典，比如"abc",记录"len(abc)“记为"ans”.继续遍历ｓ如出现"a",记录此前"a"的位置"i"并更新ａ的位置.如出现"b"，记录此前"b"的位置并更新字典中ｂ的位置。以此类推出现重复字符。若出现不重复字符，此时字符长度与ａｎｓ比较，进行ａｎｓ更新，最后返回最大的ａｎｓ。
   遍历一遍字符串，把字符存入字典根据，值为下标存入，出现重复字符，，记录出现重复字符之前字符串长度，并用这个字符串长度与之间的字符串进行比较，并且更新重复字符位置，并且记录这个位置，最终返回最长字符串长度。
   定义一个st = {}　
   i = 0 代表起始位置/出现重复字符串位置
   ans = 0 表示无重复字符最长长度
   j为ｓ任意位置

---

###滑动窗口解法代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        st = {}
        i, ans = 0, 0
        for j in range(len(s)):
            if s[j] in st:
                i = max(i,st[s[j]])
            ans = max(ans,j-i+1)
            st[s[j]] = j +1
        return ans