python；leetcode 无重复字符的最长子串

根据字典进行设置

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
  
        d_map = {}  
        start = maxLength = 0  
        for i in range(len(s)):  
            if s[i] in d_map and start <= d_map[s[i]]:  
                start = d_map[s[i]] + 1  
            else:  
                maxLength = max(maxLength, i - start + 1)  
            d_map[s[i]] = i  
        return maxLength  

构建一个空字典，其中start表示当前元素最近出现的位置，只在元素再次出现的时候发生变化。

首先，判断当前字典中是否存在当前的元素，如果不存在，添加键值。

如果存在，判断start值即当前元素是否小于等于该元素在字典里的值，如果满足，则start等于当前的键值加1，即等于当前元素最近出现的位置。因为start只在元素出现重复的时候才发生变化，所以start值小于等于该元素在字典里的值，lenth不会发生变化。不满足时，更新最大长度，用当前的索引减去之前最近的存在的重复的字符，比较。最后把字典更新为最近的位置。