Leetcode 3滑动窗口

题目：

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

示例：

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

分析：

本题种采用的是滑动窗口的办法，

1.先定义一个Map来存储已经进入过窗口的字符串和字符串的索引值。

2.滑动窗口的左边界和右边界都初始为0。

3.用右边界来遍历字符串，

3.1判断遍历到的字符是否已经在map中，

3.1.1若存在，则 left=Math.max(left,map.get(s.charAt(right))+1);

    为什么不是left=map.get(s.charAt(right))+1；

    原因：当字符串为''abba''时  当取到第二个a时，此时 left=2,right=3,map的内容为{(a,0),(b,2)}，                 这时候 map中已经存在一个a了，而且map.get(s.charAt(right))+1 取值为1，此时left越取                 越小了，是不对的。

3.1.2 若不存在则将(str.charAt(right),right)加入到map中，

3.2 已经存在的话，更新map的内容

3.3 计算最大长度。

class Solution {
    //滑动窗口
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer>map=new HashMap<>();
        int left=0;
        int right=0;
        int max=0;
        for(;right<s.length();right++){
            if(map.containsKey(s.charAt(right))){
                left=Math.max(left,map.get(s.charAt(right))+1);
            }
            map.put(s.charAt(right),right);
            max=Math.max(max,right-left+1);
        }
        return max;
    }
}