题目如下：
给定一个字符串，请你找出其中不含有重复字符的 “最长子串” 的长度。
示例 1:
输入: "abcabcbb " 输出 : 3 解释:因为无重复字符的最长子串是"abc"，所以其长度为 3。
示例 2:
输入: " bbbbb " 输出 : 1 解释: 因为无重复字符的最长子串是"b"，所以其长度为 1。
示例 3:
输入: " pwwkew " 输出: 3
解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是子串 的长度，"pwke"是一个子序列，不是子串。
这道题难处在于如何：当找到有前文的字母的时候，随后窗口应该如何移动（也就是Start指针下一步应该指向哪里）的问题。
首先要设置3个参数，一个是记录最终结果的Answer。另外两个是数组指针，但是是INT（整型）格式的指针，一个为Start，一个为End，即指向当前窗口的头部和尾部。而其中Start - End + 1 的值就为当前窗口的值。
由于上一道题（两数之和），利用到HashMap。所以这道题我也直接想到用哈希表来做。利用HashMap来记录字符串上一次出现的位置。拿题目中的示例1来做说明：
Key = a，Value = 0； Key = b , Value = 1; Key = c ,Value =2; 但是当遇到第4个a的时候，因为哈希表中已有a，所以不能直接向HashMap中直接添加，而只能修改Key = a的Value值，此时更新后的Value值为3。所以可以根据HashMap的性质，我们可以用它Value值来决定Start指针跳转的位置。
HashMap的总体思路还是跟滑动窗口一样。即利用end指针遍历整个字符串，利用HashMap对Start指针的操作，计算Answer的值。
首先第一个ABC会没有问题地记录进HashMap中，但是遇到第二个ABC时，就要进行对Start指针进行操作，操作就是取（上一个出现的位置，当前start指针的位置）的较大值，为的是尽量不走回头路，节省更多时间。也就是说如果这里不是取较大值，那么会返回到之前的位置。对应着代码： if(containsKey(s.charAt(end))) start = Math.max(m.get(s.charAt(end)) + 1 , start) ，这里的加一是为了指向下一个字符，不是指向前面相同字符的位置，就例如 “ abcabc ” 遇到第二个a的时候，应该把start指针指向第一个b，而不是第一个a。
代码如下：
//charAt(n)方法是返回指定字符串第n位的单个字符(char类型)
class Solution {
public int lengthOfLongestSubstring(String s) {
HashMap <Character, Integer> m = new HashMap<Character, Integer>();
int answer = 0;
int len = s.length();
for(int start = 0, end = 0; end < len; end++){
if(m.containsKey(s.charAt(right))){ //若在哈希表中找到相同字符
start = Math.max(m.get(s.charAt(right)) + 1 , start); //则应调整left值，取当前left位置和相同字母的位置的较大值作为新left
}
m.put(s.charAt(end) , end ); //添加新的值进入哈希表中（这个值若原先存在，则更新；原先不存在，则新增）
answer = Math.max(end - start + 1, answer); //这一步取MAX是比较当前窗口与原来最大窗口进行比较，取最大值
}
return answer;
}
}
最后Answer中，取（end - start + 1, answer)的较大值，这一行代码的作用是比较之前保存最大的Answer值与当前窗口进行比较，那么肯定能得出最终最大的结果。
