滑动窗口

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

输入：s = "abcabcbb"
输出：3
解释：其中不含有重复字符的最长子串是“abc”，所以其长度为3

思路：进入这个队列(窗口)为abc满足题目要求，当再进入a，队列变成abca，这时候不满足要求。此时将队列最左边的元素移除，直到满足题目要求。一直维持这样的队列，找出队列出现最长的长度的时候，求出解。时间复杂度：O(n)

class Solution{
    public int lengthOfLongestSubstring(String s){
        if (s.length()==0) return 0;
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int max = 0; // 最长子串长度
        int left = 0; // 滑动窗口左下标，i相当于滑动窗口的最右边
        for (int i = 0; i < s.length(); i ++){
            // 判断当前map中是否包含当前要加入的字符
            if (map.containsKey(s.charAt(i))){
                // 有重复--更新left
                left = Math.max(left, map.get(s.charAt(i)) + 1);
            }
            // 将当前的字符加入到队列
            map.put(s.charAt(i), i);
            // 选择是否更新max
            max = Math.max(max, i - left + 1);
        }
        return max;
    }
}