leetcode3 无重复字符的最长的子串

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

示例 1:

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

思路：基于Map的滑动窗口

非常能处理“dvdf”, 当dv进入Map, 再进d时，移除窗口前面的d，变成
vd，这样就能更新成vdf。非常高效。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        
        if(s == null || s.length()==0)return 0;
        Map<Character,Integer> map = new HashMap<>();
        int res = 0;
        int start = 0;
        
        for(int i = 0;i<s.length();i++)
        {
            if(map.containsKey(s.charAt(i)))
            {
                start = Math.max(start,map.get(s.charAt(i))+1);
            }

            res = Math.max(res,i-start+1);
            map.put(s.charAt(i),i);
        }

        return res;
    }
}