题目：
解答：
1.最简单--暴力解法--复杂
2.滑动窗口+哈希
滑动窗口：以左指针开始的，不包含重复字符的最长子串，遇上重复从重复的下一个字符开始
判断是否重复：
常用的数据结构为哈希集合（即 C++ 中的 std::unordered_set，Java 中的 HashSet，Python 中的 set, JavaScript 中的 Set）。在左指针向右移动的时候，我们从哈希集合中移除一个字符，在右指针向右移动的时候，我们往哈希集合中添加一个字符。
代码解法：
HashSet： Set<Character> occ = new HashSet<Character>();HashSet是set接口的实现类，也是我们最常用的set集合 储存的是 无序，唯一的对象 由于是 无序 的所以每组数据都 没有索引，很多list可用的方法他都没有 凡是 需要通过索引来进行操作的方法都没有 所以也 不能使用普通for循环来进行遍历，只有加强型for和迭代器 两种遍历方法 ，对于HashSet中保存的对象，请注意正确重写其equals和hashCode方法，以保证放入的对象的唯一性。方法介绍：增加 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;
}
}
