笔记LeetCode3.无重复字符的最长子串

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

 

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

思路：1.从第一个字符开始遍历，当遇到重复字符时，记录下当前子串的长度为最大子串

           2.第二次遍历时，则从第二个字符开始遍历，同第一步遍历后面的字符串，遇到重复字符时，记录下长度，并与之前记录的最大子串长度进行比较，如果更长则替换最大长度

           3.重复遍历，每次从上次遍历子串开头后一位开始。

python版： 

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        ans = 0 # 最长字串长度
        a = set() #创建一个set数组变量
        n = len(s) #获取字符串长度
        rk = -1

        #遍历字符串，每次循环向后移一位开始
        #用for循环中的i做左指针，rk做右指针
        for i in range(n):
            if i != 0:
                a.remove(s[i-1])
            while rk + 1 < n and s[rk + 1] not in a:
                a.add(s[rk + 1])
                rk = rk +1 
            ans = max(ans, rk - i + 1)

        return ans