算法刷题 3、第3题无重复字符的最长子串

最新推荐文章于 2022-08-21 22:36:02 发布

qq_42749341

最新推荐文章于 2022-08-21 22:36:02 发布

阅读量143

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_42749341/article/details/107173044

版权

算法刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述

class Solution:
    def lengthOfLongestSubstring(self, s):
        if s:
            resultList=[]
            length=[]
            item=0
            i=0
            while i<len(s):
                if s[i] in resultList:
                    resultList.clear()
                    i=item+1
                    item=i
                resultList.append(s[i])
                length.append(len(resultList))
                i+=1
            return max(length)
        return 0

在这里插入图片描述
从后往前

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if s == '':
            return 0
        if len(s) == 1:
            return 1

        def find_left(s, i):
            tmp_str = s[i]
            j = i - 1
            while j >= 0 and s[j] not in tmp_str:
                tmp_str += s[j]
                j -= 1
            return len(tmp_str)
        length = 0
        for i in range(0, len(s)):
            length = max(length, find_left(s, i))
        return length

700ms

哈希

class Solution:
    def lengthOfLongestSubstring(self, s):
        ans=0
        left=0
        right=0
        hashset=set([])
        n=len(s)
        while left<n:
            while right<n and s[right] not in hashset:
                hashset.add(s[right])
                ans=max(ans,right-left+1)
                right+=1
            hashset.remove(s[left])
            left+=1
            if n-left <ans:
                break
        return ans

在这里插入图片描述