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

题目在这里

双指针法+ hashset：

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

import java.util.HashSet;

/*
 * @lc app=leetcode.cn id=3 lang=java
 *
 * [3] 无重复字符的最长子串
 */

// @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<Character>  hs = new HashSet<Character>();
        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