[LeetCode] 每日一题 Day 22：3. 无重复字符的最长子串

题目

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

解决

思路

用滑动窗口加双指针去依次遍历，左指针表示不重复字串的起始位置，右指针表示不重复字串的结束位置，每次找到一个重复的，左指针就进一个。

代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set=new HashSet<Character>();
        int n=s.length();
        int right=-1,res=0;
        for(int left=0;left<n;left++){
            while(right+1<n && !set.contains(s.charAt(right+1))){
                set.add(s.charAt(right+1));
                right++;
            }
            res=Math.max(res,right-left+1);
            set.remove(s.charAt(left));
        }
        return res;
    }
}