无重复字符的最长子串 解决代码与思路

1. 问题描述

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

示例 1:

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

示例 2:

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

示例 3:

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

2.解决思路

最佳方法单次遍历即可解决，主要步骤如下：

1. 从start对应的位置开始遍历，遇到不重复的字符就把字符及其对应的位置写入字典，并计算当前不重复字符的长度，长度计算方式主要是取start-k的值与当前length长度的最大值比较（length初始取0）。
2. 如果遇到重复的字符且位置位于对比参数k位置之后，则把k对应到上一次出现重复字符的位置，并把新的位置赋值上去。

3.解决代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        k = -1 # 用于扫描的不重复字符串，来比较长度的
        length = 0 # 对比获得的长度
        word_dict = {} # 扫描到的字符串位置记录
        for index,word in enumerate(s):
            if word in word_dict and word_dict[word] > k:  # 检查是否之前有重复的值 且当前位置大于第一次出现的下标
                k = word_dict[word]
                word_dict[word] = index         #顺序不能变，先定位k，在讲重复字符位置做修改                
            else:                               # 当没有重复字符的情况下，记录当前字符串，并计算长度
                word_dict[word] = index
                length = max(index-k,length)
        return length