LeetCode 无重复字符的最长子串 （Java）

3. 无重复字符的最长子串 难度中等
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

方法：滑动窗口

解题步骤：
1：创建一个set集合
2：定义两个指针（第一个指针指向字符串的开头-j 第二个指针随着for循环遍历字符串 -i）
3：如果set里没有s[i]，说明目前为止还没有重复的字符，把s[i]添加至set集合中，然后更新 最大不重复字符的数量。
4：如果set集合中有s[i],则从set集合里删除s[j],并且递增j，再检查set集合中是否有s[i]，如此反复
直到set集合中没有s[i]为止。
5：重复步骤3和步骤4，直到遍历完整个字符串

口诀：加set 元素i进一 去set元素j进一

写法一：

public class Solution {
    public int lengthOfLongestSubstring(String s) {
	     //获取字符串的值
        int n = s.length();
		//定义一个set集合，存放窗口元素
        Set<Character> set = new HashSet<>();
		//定义ans不重复子串长度，i是头节点，j是尾节点
        int maxLength = 0, i = 0, j = 0;
		if(n==0){
		return 0;
		}
        for(i=0;i<n;i++) {
		  //不包含下一位字符就把尾节点后移一位，窗口+1,并且判断最长子串的长度
            if (!set.contains(s.charAt(i))){ //contains:当且仅当此字符串包含指定的 char 值序列时，返回 true。
                set.add(s.charAt(i));//charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
                maxLength = Math.max(maxLength,set.size());
            }
            else {
			 while(set.contains(s.charAt(i))){
			  //包含下一位就把头节点后移到尾节点的前一位，窗口重新置为1
                set.remove(s.charAt(j));
				 j++;
			   }
			    set.add(s.charAt(i));
            }
        }
        return maxLength;
    }
}

写法二：

public class Solution {
    public int lengthOfLongestSubstring(String s) {
	     //获取字符串的值
        int n = s.length();
		//定义一个set集合，存放窗口元素
        Set<Character> set = new HashSet<>();
		//定义ans不重复子串长度，i是头节点，j是尾节点
        int maxLength = 0, i = 0, j = 0;
        while (i < n && j < n) {
		  //不包含下一位字符就把尾节点后移一位，窗口+1,并且判断最长子串的长度
            if (!set.contains(s.charAt(j))){ //contains:当且仅当此字符串包含指定的 char 值序列时，返回 true。
                set.add(s.charAt(j++));
                maxLength = Math.max(maxLength, j - i);
            }
            else {
			  //包含下一位就把头节点后移到尾节点的前一位，窗口重新置为1
                set.remove(s.charAt(i++));
            }
        }
        return maxLength;
    }
}