无重复字符的最长子串--LeetCode

最新推荐文章于 2024-10-20 21:47:19 发布

DK不二

最新推荐文章于 2024-10-20 21:47:19 发布

阅读量82

点赞数

分类专栏：练练练 python 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_44368270/article/details/123078818

版权

python 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

练练练

5 篇文章 0 订阅

订阅专栏

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度
解题思路：什么是滑动窗口？
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！如何移动？我们只要把队列的左边的元素移出就行了

class Solution:
    def lengthOfLongestSubstring(self, s):
        # 如果s的长度为0或者s为None，直接输出0
        if not s:
            return 0
        left, max_len, cur_len = 0, 0, 0
        s_len = len(s)
        hastable = set()
        for element in range(s_len):
            cur_len += 1
            # 当前元素 x 如果已经存在哈希表中时，就表示遇见重复元素了，干掉哈希表中（不是原字符串）第一次出现的 x , 然后left向前移动一步，当前的长度-1
            while s[element] in hastable:
                hastable.remove(s[left])
                left += 1
                cur_len -= 1
            if cur_len > max_len:
                max_len = cur_len
            # 删除之前存在的元素x，然后添加新的 x
            hastable.add(s[element])
        return max_len