leetcode无重复字符的最长子串问题（滑动窗口）

问题描述:

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

示例：

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

代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0) return 0;
        // 保存无重复子串的字母下标
        HashMap<Character,Integer> map = new HashMap<>();
        // 无重复子串的最大长度
        int max = 0;
        // 滑动窗口的左边界 右边界为i
        int left = 0;
        for(int i =0;i < s.length();i++){
            // 如果字母重复，更新滑动窗口左边界(左边界右移)，保持滑动窗口中子串无重复字符
            // charAt()方法返回指定索引处的字符 containsKey() 是否存在该key值 
            if(map.containsKey(s.charAt(i))){
                left = Math.max(left,map.get(s.charAt(i))+1);
            }
            // 更新map中存放的字母下标
            map.put(s.charAt(i),i);
            // 更新最大子串长度
            max = Math.max(max,i-left+1);
        }
        return max;
    }
}

解题思路：

  滑动窗口，通过控制一个动态大小的窗口不断向前滑动，记录每次滑动的窗口大小，返回最大值。
  如示例s = "abcabcbb"，过程如下:

abcabcbb -> abcabcbb -> abcabcbb -> abcabcbb -> abcabcbb
-> abcabcbb -> abcabcbb -> abcabcbb

这个过程中最长的无重复字符子串长度为3