LeetCode 3.Longest Substring Without Repeating Characters（无重复字符的最长子串） 滑动窗口/Medium

---

1.Description

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

---

2.Example

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

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

---

3.Solution

使用滑动窗口，滑动的过程中动态的维护窗口的长度。

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;
        //left是窗口的左边，i是窗口的右边
        for(int i = 0; i < s.length(); i ++){
            if(map.containsKey(s.charAt(i))){
            	//判断重复的字符是否在窗口外（left左边），如果在left左边就保持住left的值
                left = Math.max(left,map.get(s.charAt(i)) + 1);
            }
            map.put(s.charAt(i),i);//更新坐标
            max = Math.max(max,i-left+1);//更新最大长度
        }
        return max;
    }
}