letcode：给定一个字符串，找到最长子字符串的长度，要求子字符串中所有字符不重复

－O－joker

于 2024-10-23 14:09:39 发布

阅读量214

点赞数 1

分类专栏： leetcode Python 文章标签： python

本文链接：https://blog.csdn.net/SzyPy/article/details/143182740

版权

Python 同时被 2 个专栏收录

62 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

题目：

给定一个字符串，找到最长子字符串的长度，要求子字符串中所有字符不重复。

题解：

s = "abcabcbb"


def lengthOfLongestSubstring():
    char_index_map = {}
    max_length = 0
    left = 0
    for right in range(len(s)):
        if s[right] in char_index_map and char_index_map[s[right]] >= left:
            left = char_index_map[s[right]] + 1
        char_index_map[s[right]] = right
        max_length = max(max_length, right - left + 1)
    return max_length

if __name__ == '__main__':
    max_length = lengthOfLongestSubstring()
    print(max_length)