无重复字符的最长子串

Ling_Ze

已于 2023-08-11 15:49:47 修改

阅读量168

点赞数

分类专栏：力扣文章标签： python 开发语言

于 2023-07-13 14:22:58 首次发布

本文链接：https://blog.csdn.net/Ling_Ze/article/details/131701591

版权

力扣专栏收录该内容

49 篇文章 0 订阅

订阅专栏

文章介绍了如何使用滑动窗口和while循环来解决找到字符串中最长无重复字符子串的问题。通过示例展示了while循环在移除列表元素中的作用，并提供了Python代码实现，其中使用了字典以提高效率。最终，代码在给定的字符串abcbc中找到了最长子串长度为3。

摘要由CSDN通过智能技术生成

1、通过设置左右指针，常规思维易于理解

2、通过滑窗的方法解决该问题，也进一步体验到了while的妙处

举例说明while的用法：

a = [2,1,3]
b = 0
while 1 in a:
    a.pop(0)
    b+=1
print(a)
print(b)

结果

[3]
2

正式解题代码（将list=[]换成dict1=set()运行的更快）

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        l = 0
        res = 0
        list1 = []
        for r in range(len(s)):
            while s[r] in list1:
                list1.pop(0)
                l += 1
            list1.append(s[r])
            res = max(res, r-l+1)
        return res


s = "abcbc"
ll = Solution().lengthOfLongestSubstring(s)
print(ll)