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

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

示例 1:

输入: "abcabcbb"

输出: 3

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

示例 2:

输入: "bbbbb"

输出: 1

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

示例 3:

输入: "pwwkew"

输出: 3

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

解题思路：

用HashSet来解，遍历字符串，若Set里没有该字符则加入，若Set中有则把该字符串及其之前加入Set的元素删除，并更新max值。

代码

import java.util.*;

class Solution {

    public int lengthOfLongestSubstring(String s) {

        if(s == null || s.length() == 0)

            return 0;

        int max = 0;

        Set<Character> set = new HashSet<>();

        int j = 0;

        for(int i = 0; i < s.length(); i++) {

            char c = s.charAt(i);       

            while(set.contains(c)) {

                set.remove(s.charAt(j));

                j++;

            }

            set.add(c);

            if(set.size() > max) {

                max = set.size();

            }

        }

        return max;

    }

}