leetcode题库----无重复的字符串

题目要求

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

测试用例：
1.
输入: s = “abcabcbb”
输出: 3
2.
输入: s = “bbbbb”
输出: 1
3.
输入:s = “pwwkew”
输出:3

注：考虑特殊情况，字符串长度为空，这种情况下直接返回0。采用字典的来存储中间的字符串，hashmap的结构时间复杂度和空间复杂度远小于列表。

def find_max(s: str) -> int:
	# 定义所要求的最长子串的长度，初始为0
    max_len = 0
    # 当原字符串长度为0，直接返回max_len
    if s is None or len(s) == 0:
        return max_len
    # 当元字符串长度不为0
    else:
    	# 定义一个字典，用来存储和比较重复字符串所在下标，
    	# 从而求得目前最不重复长子串的长度
        str_dict = {}
        # 这里定义一个起始位置，-1是为了方便计算，
        # 否则当在测试类似'nbbbb'这种字符串时，由于下标从0开始，
        # 出现所得结果小1的情况
        start = -1
        for i in range(len(s)):
        	# 遍历,将拿到的字符和其下标存入字典，当遍历拿到的字符串已经在字典中出现，计算子串长度
            if s[i] in str_dict and str_dict[s[i]] >= start:
                start = str_dict[s[i]]
            # 本次遍历中最长子串长度
            now_max = i - start
            str_dict[s[i]] = i
            # 将这个长度存起来，后便再出现时取两者最大值
            max_len = max(max_len, now_max)
        return max_len

结果展示：