LeetCode 3. 无重复字符的最长子串 Python3

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Victordas/article/details/82633199

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

示例 1:

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

示例 2:

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

示例 3:

输入: “pwwkew” 输出: 3

解释: 无重复字符的最长子串是 “wke”，其长度为 3。
请注意，答案必须是一个子串，”pwke” 是一个子序列 而不是子串。

这题自己写了个时间复杂度超高的程序。。。
此处参考github上大神的巧妙解法。。。
好吧这种解法也越发常见了。。

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        d = {}
        head = L = 0
        for i, t in enumerate(s):
            if t in d:
                L = max(L, i - head)
                head = max(head, d[t] + 1)
            d[t] = i

        return max(L, len(s) - head)

自己一步步推过来，或者对程序单步，一定马上就看懂了。。。