00滑动窗口/双指针中等 leetcode3. 无重复字符的最长子串

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

滑动窗口：字符x进入窗口，与窗口内某一字符重合，则窗口左边界移动至与x重合的字符的右边那个字符。这样保证窗口内一直是以当前字符为结尾的最长的无重复字符串。

求以当前字符为根结点的最长无重复字符串长度。这样遍历一遍，保存最大长度。

重点在更新滑动窗口的左边界

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();
        int ans = 0;
        int left = 0;
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (map.containsKey(ch)) {
                left = Math.max(left,map.get(ch)+1);
            }
            map.put(ch,i);
            ans = Math.max(ans,i - left + 1);
        }
        return ans;
    }
}

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int maxlen = 0, start = 0;
        for(int i = 0; i < s.length(); i++){
            for(int j = start; j < i; j++){
                if(s.charAt(j) == s.charAt(i)){
                    start = j+1;//将窗口左边界移动至重复字符的右边一个字符。
                    break;
                }
            }
            maxlen = Math.max(maxlen,i - start + 1);
            /*每求一个以当前字符为根结点的最长无重复字符串长度，都与历史最长比较。
            */
        }
        return maxlen;
    }
}