LeetCode-3. 无重复字符的最长子串

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

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

示例2:

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

示例 3:

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

思路:这道题主要是利用滑动窗口的思想,定义一个start和end指针和hashmap,利用end指针往后移动,end所指向的元素在hashmap中没有存储,则添加到hashmap当中,key存储元素,value存储的是end+1(至于这里为什么是end+1,有必要认真理解一下。举例:abba,当碰到bb时,第一个b的value存储的是end+1也就是2,当end往后移动到下一个b时,这时候出现重复字符,通过get(key)取到value,value指向的就是第2个b,start从这里开始定位继续往后走。如果存储的是end,那么我遇到重复元素的时候end指向第二个b,我取的是第一个b,滑动窗口的start调整的位置就不精确。)
在计算完hashmap是否包含该元素之后,就要接着计算无重复子串的最大长度ans,通过end-start+1来计算以及将该元素添加到hashmap当中,修改value值。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> hashmap = new HashMap<>();
        int start=0;
        int ans=0;
        for(int end=0;end<s.length();end++){
            char c=s.charAt(end);
            if(hashmap.containsKey(c)){
                start=Math.max(hashmap.get(c),start);
            }
           ans=Math.max(ans,end-start+1);
           hashmap.put(c,end+1);
        }
        return ans;
    }
}