python刷LeetCode：3.无重复字符的最长子串

难度等级：中等

题目描述：

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1、利用字典 键值对的特点，可以存字符和其下标

2、遍历字符串，不断更新起始下标，并更新最长长度。

解题代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        cache = {}
        longest = 0
        start = 0
        for i,v in enumerate(s):
            if v in cache:
                start = max(start, cache[v]+1)
            cache[v] = i
            longest = max(longest, i-start+1)
        return longest