无重复字符的最长子串（java）

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：滑动窗口

滑动窗口也是用了和两数之和一样的 map处理方式。主要思路就是将字符串中的字符逐个放进 map中，当发现存在重复时计算未重复的字符串最大长度。并将重复字符继续放进 map 中，重复上面的步骤。

代码

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; // 上一个重复字符所在的位置（数组下标 + 1）
        for(int i = 0; i < s.length(); i++) {
            // 判断在map 中是否已经保存过字符
            if(map.containsKey(s.charAt(i))) {  
                // 取最大值： map.get(s.charAt(i)) + 1 表示上一个重复字符的位置
                left = Math.max(left, map.get(s.charAt(i)) + 1);
            }
            // 记录每个字符位置，如果重复则覆盖
            map.put(s.charAt(i), i);
            // 记录最大的不重复字符串长度。
            // (i - left + 1 ) == (i+1 - left) 表示：当前阶段最大的不重复字符串长度, + 1 的原因是 left 是从 1开始计算的 
            max = Math.max(max, i - left + 1);
        } 
        return max;
    }
}