leetcode 3. 无重复字符的最长子串

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

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

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

示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

题意：给一字符串，找出无重复的最长子串。
思路：暴力枚举费时且愚蠢。滑动窗口方法简单且酷。
从头开始，遍历字符串。设无重复字符最长子串开始结束下标分别为i，j。字典存储出现的字符，index为下标加一。目的为如果遇到出现过的字符，开始下标加一（避免了i，j位置中包含重复字符）。eg ：abca
j走到3，遇到重复字符，i要为1（0+1，0为字典中a的index）

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        """
        : st 字典，存储当前字符是否出现过，index对应第一次出现的下标后一位
        ：i 存储最长子串的开始位置，max取不包括重复字符的最大下标。
        ：i 取最大值，开始位置应为最大的没有重复字符的位置。
        ：j 遍历字符串，存储最长字串的结束位置
        ：ans存储最长子串的长度
        """
        st={} 
        i, ans = 0, 0
        for j in range(len(s)):
            if s[j] in st:
                i = max(st[s[j]], i)
            ans = max(ans, j-i+1)
            st[s[j]] = j+1
        return ans;