不定长滑动窗口就是一个可以添加车厢or减少车厢的“列车”，也可以看作是队列，前后元素不断按照某种触发条件进行出队/入队操作。
给定一个字符串
s，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:
输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。提示：
0 <= s.length <= 5 * 10^4s由英文字母、数字、符号和空格组成
class Solution {
public int lengthOfLongestSubstring(String s) {
int left = 0 ;
int max = 0; //最长子串长度
HashMap<Character, Integer> bucket = new HashMap<>(); //创建一个Hashmap，用于记录每个字符出现位置下标
for (int right = 0; right < s.length() ; right++){ //右指针遍历整个数组
if (bucket.containsKey(s.charAt(right))){ // 如果右指针入队的字符已经在哈希表里面
left = Math.max(left,bucket.get(s.charAt(right))+1); // 左指针更新
}
bucket.put(s.charAt(right),right); //无论如何，更新右指针指向的字符在哈希表里面的索引
max = Math.max(max,right-left+1); //比较是原来的max大还是新子串大
}
return max;
}
}出现了一个新的数据结构HashMap!我们这里用这个KV结构的哈希表来存储字母和其出现的下标，结构为<Character,Integer>。HashMap 最重要的承诺是：无论是存入 (put)、取出 (get) 还是查询是否存在 (containsKey)，速度都接近于恒定时间 O(1)。
这道题很重要的思想在于left = Math.max(left,bucket.get(s.charAt(right))+1)这里！左指针更新有两种情况：这个字符在哈希表里面的索引是否在[left,right]范围内，这里我们用Math.max这个函数来处理这个情况，防止左指针开倒车变成比原来更小的值。