LeetCode第四天（寻找无重复最长字串）

最新推荐文章于 2024-11-09 23:37:51 发布

我要上学啊

最新推荐文章于 2024-11-09 23:37:51 发布

阅读量53

点赞数 1

文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/m0_51786204/article/details/129819135

版权

该文章介绍了一种使用滑动窗口方法解决寻找给定字符串中不含有重复字符的最长子串长度的问题。通过维护一个队列，当遇到重复字符时，删除队首元素直到满足无重复条件，更新当前子串长度和最大长度。算法在Python中实现，适用于处理包含字母、数字、符号和空格的字符串。

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

今天早起啦！加油，菜鸟变小鸟！

一、题目：

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

二、思路：

队列（滑动窗口方法）：每次进队一个元素，如果发现该元素是队列中已有元素，则反复出队一个元素直至满足条件。一直维持这样的队列，找出队列出现最长的长度时候，即可求出解。

python中->是指返回值

需要记录队列时时数据，里面有几个字符，分别是什么。

同时记录此刻最大长度是什么，最大长的的子串。

需要遍历。

三、代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n=len(s)
        l=[]
        max=0
        cur=0
        for i in range(n):
            if s[i] not in l:
                l.append(s[i])
                cur+=1
            else:
                while s[i] in l:
                    l.pop(0)
                    cur-=1
                l.append(s[i])
                cur+=1
            if (cur>max):
                max=cur
        return max