LeetCode 刷题 3.无重复字符的最长子串

九城丶

于 2021-11-09 17:30:27 发布

阅读量212

点赞数

文章标签： leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_51441284/article/details/121228681

版权

本文介绍了如何解决LeetCode上的3.无重复字符的最长子串问题，通过滑动窗口的方法，遍历字符串并判断新字符是否在已记录的子串中，动态更新最长无重复子串的长度。代码实现简洁，适用于字符串处理和算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 刷题 3.无重复字符的最长子串

题目链接点此
在这里插入图片描述
思路：设定一个空字符串str1，一个int类型的变量maxLen，每次判断新的字符是否存在于str1内，不存在就添加进去，存在就判断srt1的长度是否大于maxLen，大于就将len(str1)赋值给maxLen

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        maxLen = 1
        if s == "":return 0
        str1 = ""
        for i in range(len(s)):
            if len(str1) > maxLen:
                maxLen = len(str1)
            j = i
            str1 = ""
            while(j<len(s)):
                if s[j] not in str1:
                    str1+=s[j]
                else:
                    break
                j+=1
        return maxLen