3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

breeze_blows

最新推荐文章于 2025-05-18 01:04:12 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/breeze_blows/article/details/87884966

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文深入探讨了求解最长无重复字符子串长度的高效算法。通过使用字典和双指针技术，该算法能在O(n)的时间复杂度内找到给定字符串中的最长无重复子串长度。代码实例清晰展示了算法的实现细节。

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

在这里插入图片描述

class Solution:
    def lengthOfLongestSubstring(self, s):
          dict = {}
          ans = 0
          start = 0
          for i, c in enumerate(s):
              if c in dict:
                  start = max(start, dict[c]+1)
              dict[c] = i
              ans = max(ans, i-start+1)
          return ans