LeetCode(第三题)

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

示例 :
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

题解思路（滑窗模式）：
把未出现过的放入map中，一旦出现重复值，就把map中最左边的值移除，将left向右滑动一个窗口，最终用 i-left+1 和 max_length 做比对得到最大无重复字符串。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap<Character,Integer> map = new HashMap<>();
        int left = 0;
        int max_length = 0;
        //把i看成右窗口的边界
        for(int i = 0;i < s.length();i++){
            while(map.containsKey(s.charAt(i))){
                map.remove(s.charAt(left++));
            }

            map.put(s.charAt(i),i);
            
            if(i - left + 1 > max_length){
                max_length = i - left + 1;
            }

        }
        return max_length;
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters