二刷-不重复的最长子串

这道题是三月做的，现在拿出来一脸懵逼。于是又去看了答案。发现就很简单。
滑动窗口。
说白了，就是把数组元素挨个往哈希表里放，键是数组元素（字符），值是元素序数（数组下标）。
放之前先containsKey检查一下集合里有没有这个元素（有的话加入会覆盖），有这个元素的话，取这个元素的值+1，和上一次的左边界值比较，选大的作为新的左边界
比如abba
a入集合
b入集合
发现集合中有b，left设为2（找到的b的下标加1)，入集合，b的下标也被覆盖为2了
到a，发现集合中有a，计算出找到的下标加1为1，比之前的left小，所以选2为新left
这些就是这句：

left=Math.max(map.get(s.charAt(i))+1,left);

所有都要入集合的，然后维护一个最大区间值，这个值是当前减去left+1，别忘了+1，举个例子就不会错了。

   public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map=new HashMap<>();
        int max=0;
        int left=0;
        for(int i=0;i<s.length();i++){
            
            if(map.containsKey(s.charAt(i))){
                left=Math.max(map.get(s.charAt(i))+1,left);//找最右边的那个才算，之前的不能算，否则就重复了
                
            }
            map.put(s.charAt(i),i);
            max=Math.max(i-left+1,max);
        }
        return max;

    }

总之，这个题看到不重复可以想到哈希表，看到长度可以想怎样维护一个指针。
确定最大值重点在于确定左边不断移动的边界，这个边界就是刚刚那个公式，由重复字符的未知和上一次的边界决定。