Leetcode-Python 无重复字符的最长子串

最新推荐文章于 2024-09-07 14:53:08 发布

Wangchinlung

最新推荐文章于 2024-09-07 14:53:08 发布

阅读量165

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/wangchinlung/article/details/89341578

版权

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

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

github项目地址：https://github.com/JockWang/LeetCode-Python