给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
暴力求解法： 这也是最容易想到的方法。设置i，j两个指针，0<i<len-1，i+1<j<len。依次遍历，得到所有子字符串。然后为了判断元素是否重复，可以采用set存储。（set不允许其中的元素重复，存储无序）当存在该元素时返回false，不存在则返回true。 但可能会有超时的风险，复杂度达到了O(n^3)。
滑动窗口法 所谓滑动窗口，类似于队列。只允许元素从队头出队，从队尾入队。使用set存储。在判断元素是否重复时，只用判断s[j]所对应的字符是否重复即可。 举例说明：初始set为空，size=0，设窗口头指针i=0，尾指针j=0，字符串为"abdad"，res为结果值， 下面对于set的表示只是为了形象，set的存储是无序的！！！
遇到’a’的时候，无重复，set=[‘a’]，i=0，j=1； 遇到’b’的时候，无重复，set=[‘a’,‘b’]，i=0，j=2； 遇到’d’的时候，无重复，set=[‘a’,‘b’,‘d’]，i=0，j=3； 遇到’a’的时候，重复，窗口向前滑动一格，去掉重复元素，set=[‘b’,‘d’,‘a’]，i=1，j=4； 遇到’d’的时候，重复，窗口向前滑动一格，去掉重复元素，set=[‘b’,‘a’,‘d’]，i=3，j=5；
public static int lengthOfLongestSubstring(String s) { int len = s.length(); Set<Character> set = new HashSet<>(); int res = 0, i = 0, j = 0; while(i < len && j < len){ if(!set.contains(s.charAt(j))){ set.add(s.charAt(j++)); res = Math.max(j-i,res); }else{ set.remove(s.charAt(i++)); } } return res; }