无重复字符的最长子串

LeetCode刷题[3. 无重复字符的最长子串]

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

解题思路：

1.暴力破解，不用说肯定是（On^2）
2.滑动窗口，做过ACM的小伙伴肯定都用过：
2.1主要是设置两个标志位start和end用来表示目前检测的最长不重复字符串的起始和终止位，用map 进行存储。
2.2将字符串遍历一遍，每次对一个字符进行操作。当查找到的字符和map中已有的字符重合时，就判断一下已有字符的位置和现在起始位位置哪个大，如果已有字符位置大，那不用说，肯定需要把起始位换成已有字符的下一位（因为已有字符已经重复了，但是之后的这一段没有重复），但是如果起始位位置大，那就是已有字符已经不在现在的最长子字符串中了，不需要替换起始位位置。
2.3在遍历字符串过程中不要忘记每次都要更新map中的起始位和最长子字符串长度

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int ans = 0;
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int start = 0,end = 0;end<s.length();end++ ){
            char alpha = s.charAt(end);
            if(map.containsKey(alpha)){
                start = Math.max(map.get(alpha),start);

            }
            ans = Math.max(end - start+1,ans);
            map.put(alpha,end+1);
        }
        return ans;
    }
}

变形：
待更新。。。