最长无重复子串

思路：
滑动窗口，i为左窗口，j为右窗口。
当（i，j）内无重复时，j一直右移，直至有重复j’，此时移动i，一步一步移动到重复元素后面一位（j’+1），或者直接移到（j’+1）。

代码一：HashSet O(2n)

public int lengthOfLongestSubstring(String s) {   int i=0,j=0,ans=0;   HashSet<Character> set = new HashSet<>();   while(i<s.length() && j< s.length()){       if(!set.contains(s.charAt(j))){           set.add(s.charAt(j++));           ans = Math.max(j-i,ans);       }else{           set.remove(s.charAt(i++));// 一步一步移动至重复元素后一位       }   }   return ans;}

代码二：HashMap O(n)

public int lengthOfLongestSubstring(String s) {    int n = s.length(), ans = 0;    Map<Character, Integer> map = new HashMap<>();     int i = 0, j = 0;    for (; j < n; j++) {        if (map.containsKey(s.charAt(j))) {            i = Math.max(map.get(s.charAt(j)), i); // 直接获取该重复元素的下标，重复元素的下标会改变，所以保留最大下标        }        ans = Math.max(ans, j - i + 1);        map.put(s.charAt(j), j + 1);    }    return ans;}