LeetCode刷题：3. 无重复字符的最长子串

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

题目：

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

示例 1:

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

---

package com.leetcode.$3_longestStr;

import java.util.HashSet;
import java.util.Set;

/**
 * 3. 无重复字符的最长子串
 * 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
 * <p>
 * 示例 1:
 * 输入: s = "abcabcbb"
 * 输出: 3
 * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
 * <p>
 * 思路：
 * 采用 HashSet 存储元素，创建左右指针
 * 在左指针向右移动的时候，我们从哈希集合中移除一个字符，在右指针向右移动的时候，我们往哈希集合中添加一个字符。
 */

public class LongestStr {
    public static void main(String[] args) {
        String s = "abcabcdebbc";
        int result = lengthOfLongestSubstring(s);
        System.out.println(result);
    }

    public static int lengthOfLongestSubstring(String s) {
        //哈希集合(set: 有序不重复)
        Set<Character> set = new HashSet<Character>();
        int n = s.length();

        //创建右指针，初始值为-1，相当于我们在字符串的左边界的左侧，还没有开始移动
        int r = -1;
        int res = 0;
        for (int i = 0; i < n; i++) {
            if (i != 0) {
                //左指针向右移动
                set.remove(s.charAt(i - 1));
            }
            while (r + 1 < n && !set.contains(s.charAt(r + 1))) {
                //移动右指针
                set.add(s.charAt(r + 1));
                r++;
            }
            System.out.println(set);
            res = Math.max(res, r - i + 1);
        }
        return res;
    }
}