无重复字符的最长子串

题目：

解答：

1.最简单--暴力解法--复杂

2.滑动窗口+哈希

滑动窗口：以左指针开始的，不包含重复字符的最长子串，遇上重复从重复的下一个字符开始

判断是否重复：

常用的数据结构为哈希集合（即 C++ 中的 std::unordered_set，Java 中的 HashSet，Python 中的 set, JavaScript 中的 Set）。在左指针向右移动的时候，我们从哈希集合中移除一个字符，在右指针向右移动的时候，我们往哈希集合中添加一个字符。

代码解法：

1.  HashSet： Set<Character> occ = new HashSet<Character>();HashSet是set接口的实现类，也是我们最常用的set集合 
   储存的是 无序，唯一的对象 
   由于是 无序 的所以每组数据都 没有索引，很多list可用的方法他都没有 
   凡是 需要通过索引来进行操作的方法都没有 
   所以也 不能使用普通for循环来进行遍历，只有加强型for和迭代器 两种遍历方法 ，对于HashSet中保存的对象，请注意正确重写其equals和hashCode方法，以保证放入的对象的唯一性。
2. 方法介绍：增加 add(null); 
    
   删除 remove(news); 
    
   对比查找 contains(news); 
    
   清空集合 clear(); 
    
   获取长度 size(); 

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 哈希集合，记录每个字符是否出现过
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
        int rk = -1, ans = 0;
        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                // 左指针向右移动一格，移除一个字符
                occ.remove(s.charAt(i - 1));
            }
            while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
                // 不断地移动右指针
                occ.add(s.charAt(rk + 1));
                ++rk;
            }
            // 第 i 到 rk 个字符是一个极长的无重复字符子串
            ans = Math.max(ans, rk - i + 1);
        }
        return ans;
    }
}