刷题之无重复字符的最长子串

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

示例 1:

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

拿到题便向暴力破解。将字串按个生成，取到最大值。但是耗费太多时间和空间。

        今天通过这道题，学习到了滑动窗口的概念。以及散列表的简单使用，凡是涉及到重复几次，一般都要用到散列表。下面是我剽窃来的图解（哈哈哈哈）：

假设序列是   pwwkew

图解已经非常明白的说明了滑动窗口的神奇之处，代码附上（代码与图解稍有不同的一点是我这存入散列表的直接就是字符下标了）:

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int left=0,max=0;
        char element;
        for(int i=0;i<s.length();i++){
            element=s.charAt(i);
            if(map.containsKey(element)){
                left=Math.max(left,map.get(element)+1);
            }
            max=Math.max(max,i-left+1);
            map.put(element,i);
        }
        return max;
        }
    
}

 在这不得不提到一下HashMap这个数据结构。在这里浅谈一下它：

简而言之，可以这么理解这个数据结构，这个东西就是一个数组，每个数组元素又链接着一串链表，链表中的每个结点就是我们要存的value，

在这里我们只需要用最简单的map即可。