0
点赞
收藏
分享

微信扫一扫

Leecode | 3 Longest Substring Without Repeating Characters

书坊尚 2022-03-31 阅读 76

在这里插入图片描述

class Solution:
    def lengthOfLongestSubstring(self, s: str):
        start = -1
        max   = 0
        d ={}
        
        for i in range(len(s)):
            if s[i] in d and d[s[i]] > start:
                start = d[s[i]]
                d[s[i]] = i
            else:
                d[s[i]] = i
                if i - start > max:
                    max = i - start
        return max
举报

相关推荐

0 条评论