题目3—无重复字符的最长子串

原创已于 2024-03-29 15:50:21 修改 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-03-25 22:39:40 首次发布

文章讲述了如何使用哈希表和滑动窗口算法解决LeetCode上的问题，即在给定字符串s中找到最长的子串，该子串中所有字符都不重复。通过迭代检查字符是否已存在哈希表中，更新最长子串长度。

题目来源于LeetCode

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

s = 'abcabcbb'

left, right, length, max_length = 0, 0, 0, 0
hashTable = set()

while right < len(s):
    if s[right] not in hashTable:
        hashTable.add(s[right])
        right += 1
        length += 1
        if length > max_length:
            max_length = length
    else:
        while s[right] in hashTable:
            hashTable.remove(s[left])
            left += 1
            length -= 1
        hashTable.add(s[right])
        right += 1
        length += 1
print(max_length)  # 3