leetcode3.无重复字符串的最长字符(java)：hashset和双指针

题目

示例

思路
1.因为无重复字符，所以很自然的想到hashset，因为set存储不能有重复的值。
2.用双指针，头指针指向子串的首位，尾指针指向子串的末尾，如果set中没有该字符，则add该字符，尾指针后移，否则移除头指针指向的字符，头指针后移。

具体代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        int i = 0,j = 0;
        int ans = 0;
        int n = s.length();
        while(i < n && j <n){
            if(!set.contains(s.charAt(j))){
                set.add(s.charAt(j++));
                ans = Math.max(ans,j-i);
            }else{
                set.remove(s.charAt(i++));
            }
        }
        return ans;
    }
}

时间复杂度：O(N)，遍历字符串一次
空间复杂度：O(N)，最长需要存储整个字符串