贪心-python

最新推荐文章于 2026-01-01 15:45:23 发布

原创最新推荐文章于 2026-01-01 15:45:23 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

算法总结专栏收录该内容

5 篇文章

订阅专栏

该博客介绍了一个Python实现的算法，用于找出给定字符串中长度最长且不包含重复字符的子串。算法通过滑动窗口优化，记录最长子串的长度并更新。在遇到重复字符时，调整子串起点，确保子串内所有字符唯一。

1、3. 无重复字符的最长子串

    def lengthOfLongestSubstring(self, s: str) -> int:
        n, max_n, temp = 0, 0, ""

        for i in s:
            if i not in temp:
                temp += i
                n += 1
            else:
                if n > max_n:
                    max_n = n
                pos = temp.index(i)
                temp = temp[pos+1:] + i
                n = len(temp)

        if n > max_n:
            max_n = n
        return max_n