leetcode-003无重复字符的最长子串--python

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种求解字符串中无重复字符的最长子串长度的方法。通过遍历字符串并利用列表跟踪已出现的字符，确保子串始终不含重复字符，从而高效地找出最长的无重复子串。

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


输入: s = "abcabcbb"
输出: 3 
输入: s = "bbbbb"
输出: 1
输入: s = "pwwkew"
输出: 3

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters

思路：1.建一个列表max_s等待放字符串，设置最长len_max_s为0
2.遍历字符串，如果不在列表里，把字符串放进去。
如果在列表中，就找到他的位置，并把他和前面的字符串都删掉，然后再加进来，
3.记录一下最长字符串的长度。返回最长长度。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        max_s = []
        len_max_s = 0
        for i in s:
            if i not in max_s:
                max_s.append(i)
            else:
                a = max_s.index(i)
                print(a)
                for j in range(a+1):
                    max_s.pop(0)
                if i not in max_s:
                    max_s.append(i)
            print(max_s)
            len_s = len(max_s)
            if len_max_s < len_s:
                len_max_s = len_s
        return len_max_s

A = Solution()
result = A.lengthOfLongestSubstring("aab")  # 2
# result = A.lengthOfLongestSubstring("pwwkew")  # 3
# result = A.lengthOfLongestSubstring("qrsvbspk")  # 5
print(result)