链接:
https://leetcode.cn/problems/longest-substring-without-repeating-characters/
题目
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
输入
s = "abcabcbb"
输出
3
解释
因为无重复字符的最长子串是 "abc",所以其长度为 3。
思路
right每次移动一位,让left遍历一遍到right,寻找有没有重复元素。若没有重复元素,计数正常增加。当出现相同元素,且right不等于left,说明有重复元素,让cur=left+1,让left下次循环跳过那个重复元素。
代码