滑动窗口右移，lc--3为例

滑动窗口简而言之就是利用左右指针的位移模拟窗口滑动。

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

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

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        
        int n = s.length();
        int ans=0;//结果
        // 建立map 保存字串与长度
        Map<Character,Integer> hashMap = new HashMap<>();
        
        //设置滑动窗口左右指针
        for(int start = 0,end = 0; end < n; end++){
            // 如果map里面包含后面的元素 则说明需要进行左指针后移，后移到满足条件为止
            if(map.containsKey(s.charAt(end)){ 
                start = Math.max(start,map.get(s.charAt(end));
            }
            map.put(s.charAt(end),end+1);
            ans = Math.max(ans,end-start+1);
        }
    
    }
}

在if判断中的max()方法，是为了应对abba情况，如果不这么写，假设判断到了第二个b，那么会产生左指针的右移，但是判断第二个a的时候，左指针再次右移，就会右移到第一个b哪里，故为了保证位移正确，必须进行max()判断。

如果不进if，那么就是把窗口长度放入map中，再得到当前窗口的长度，进行比较。

如果进了if，那么就是有重复元素，那么就需要把窗口左指针进行右移，到指定位置。