3. 无重复字符的最长子串-双指针+HashSet-Java

题目在这里

• hashset 存储无需元素，最适合不过了
• 用一个指针start指向每次子串开始的位置，向后去计算。每次start向后移动1.

import java.util.HashSet;



// @lc code=start
class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0 ){
            return 0;
        }
        int start = 0;
        int i = 0;
        int res = 0;
        HashSet  hs = new HashSet();
        while(i < s.length()){
            if( !hs.contains(s.charAt(i))){
                hs.add(s.charAt(i++));
                res = Math.max(res, i - start);
            }else{
                hs.remove(s.charAt(start++));
            }
        }
        return res;
    }
}
// @lc code=end