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

最新推荐文章于 2022-03-11 19:35:45 发布

原创最新推荐文章于 2022-03-11 19:35:45 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

56 篇文章

订阅专栏

给定一个字符串，任务是找到其中最长的不包含重复字符的子字符串，并返回其长度。示例输入为'abcabcbb'，输出为3，因为最长无重复字符的子串是'abc'。

难度中等255

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

示例 1:

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

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        
        d={}
        i=-1
        num=0
        for j in range(len(s)):
            if s[j] in d:
                i=max(d[s[j]],i)
                
            d[s[j]]=j
            num=max(num,j-i)
        return num