LeetCode.3.无重复字符的最长子串

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

示例 1:

输入: s = "abcabcbb"

输出: 3

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

示例 2:

输入: s = "bbbbb"

输出: 1

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

示例 3:

输入: s = "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

0 <= s.length <= 5 * 104

s 由英文字母、数字、符号和空格组成

方法：滑动窗口O（n）

遍历字符串，滑动窗口的右端始终跟当前遍历的的位置，左端为无重复字符的子串的首位，关键是确定无重复字符的子串的首位，建立HashMap，将<字符，最后一次出现的下标>放进map里，遍历字符串时，如果字符在窗口内（字符在map里），且上次出现的下标+1大于窗口左端位置，则更新窗口左端值为上次出现的下标+1，同时每次判断当前窗口长度是否为最大值。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map=new HashMap<>();
        int res = 0;
        int start = 0; // 窗口左端位置
        for(int i = 0; i < s.length(); i++) {
            Character index = s.charAt(i);
            if(map.containsKey(index)&&map.get(index) + 1>start){//如果字符在窗口内，且上次出现的下标+1大于窗口左端位置，则更新start
                start = map.get(index) + 1;
            }
            res   = Math.max(res, i+1 - start);//判断现在窗口长度是否最大
            map.put(index,i);
        }
        return res;
    }
}