无重复字符的最长子串

//时间复杂度O（n）,空间复杂度 O（s.length（））
    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0){
            return 0;
        }
        HashSet<Character> set = new HashSet<>();
        int rk = -1, ans = 0, n = s.length();

        for(int i = 0; i < n; i++){
            if(i != 0){
                set.remove(s.charAt(i - 1));
            }
            while(rk + 1 < n && !set.contains(s.charAt(rk + 1))){
                set.add(s.charAt(rk + 1));
                rk++;
            }
            ans = Math.max(ans, rk + 1 - i);
        }
        return ans;
    }