刷题LeetCode3。无重复字符的最长子串

　　来源：力扣（LeetCode）
　　链接：https：leetcodecn。comproblemslongestsubstringwithoutrepeatingcharacters题目描述
　　给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目分析
　　滑动窗口
　　思路：两个指针表示字符串中的某个子串（或窗口）的左右边界。左指针向右移动一格，移除一个字符；不断向右移动右指针。哈希集合，记录每个字符是否出现过，代码实现publicclassLengthOfLongestSubstring3｛publicstaticvoidmain（String〔〕args）｛LengthOfLongestSubstring3mainnewLengthOfLongestSubstring3（）；intresultmain。lengthOfLongestSubstring（abcdee）；System。out。println（result：result）；｝publicintlengthOfLongestSubstring（Strings）｛intresult0；intend0；哈希集合，记录每个字符是否出现过SetCharacteroccnewHashSetCharacter（）；for（inti0；is。length（）；i）｛if（i0）｛左指针向右移动一格，移除一个字符occ。remove（s。charAt（i1））；｝不断向右移动右指针while（ends。length（）！occ。contains（s。charAt（end）））｛occ。add（s。charAt（end））；end；｝intlengthendI；if（resultlength）｛resultlength；｝｝returnresult；｝效率太低paramsreturnpublicintlengthOfLongestSubstring1（Strings）｛intresult0；intlength0；intnextEndStart0；哈希集合，记录每个字符是否出现过SetCharacteroccnewHashSetCharacter（）；for（inti0；is。length（）；i）｛if（i0）｛左指针向右移动一格，移除一个字符occ。remove（s。charAt（i1））；｝不断向右移动右指针for（intendnextEndStart；ends。length（）；end）｛if（occ。contains（s。charAt（end）））｛lengthendI；nextEndStartend；break；｝occ。add（s。charAt（end））；if（ends。length（）1）｛lengthendi1；｝｝if（resultlength）｛resultlength；｝｝System。out。println（result：result）；returnresult；｝｝复杂度时间复杂度：O（n），其中n是字符串长度。空间复杂度：O（），其中表示字符集（即字符串中可以出现的字符），
　　表示字符集的大小。在本题中没有明确说明字符集，因此可以默认为所有ASCII码在〔0，128）内的字符，即128。我们需要用到哈希集合来存储出现过的字符，而字符最多有个，因此空间复杂度为O（）。
　　好了，今天就到这里，感谢各位看官到这里，不如点个关注吧！