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

本文主要是介绍lc3. 无重复字符的最长子串，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if len(s) < 2:
            return len(s)
        max_length = 0
        i = 0
        slide_window = {}
        while i < len(s):
　　　　　　　# 遇到重复元素时，滑动窗口重置到重复元素的下一个元素　
            if s[i] in slide_window.keys():
                max_length = max(max_length, len(slide_window))
                i = slide_window[s[i]] + 1
                slide_window.clear()
            slide_window[s[i]] = i
            i += 1
        return max(max_length, len(slide_window))

这篇关于lc3. 无重复字符的最长子串的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！