剑指 Offer 48. 最长不含重复字符的子字符串

Posted 2021-06-21 风去幽墨

题目链接：

https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/

题意：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

题解：

利用python里的字典，记录每个字符上次出现的位置以及区间起始位置，遍历的过程中注意更新维护即可。

代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        dict,ans,st={},0,0
        for i in range(len(s)):
            if dict.__contains__(s[i]) and dict[s[i]]>=st:
                st=dict[s[i]]+1
            dict[s[i]]=i
            ans = max(ans,i-st+1)
        return ans