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

最新推荐文章于 2024-11-20 11:19:55 发布

轩辕袭智

最新推荐文章于 2024-11-20 11:19:55 发布

阅读量115

点赞数

分类专栏： leetcode打卡

本文链接：https://blog.youkuaiyun.com/qq_26315647/article/details/107751966

版权

leetcode打卡专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了寻找字符串中最长无重复字符子串的算法实现，通过具体代码示例，详细解释了如何利用双指针技术进行高效求解。文章涵盖了算法的基本原理、实现步骤及关键代码片段。

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

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        res = ''
        front, back = 0, 0
        maxlen = 0

        while front < len(s) and back < len(s):
            
           
            if s[front] not in res:
                print(maxlen)
                res = res + s[front]
                front += 1
            else:
                res = res[1:]
                back += 1
            maxlen = max(len(res), maxlen)
        return maxlen