滑动窗口算法

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

 class Solution {
        public int lengthOfLongestSubstring(String s) {
            int n = s.length();
            int ans=0;
            Map<Character, Integer> map = new HashMap<Character, Integer>();
            for(int start=0,end=0; end<n; end++){
                char alph = s.charAt(end);
                if(map.containsKey(alph)){
                    start = Math.max(map.get(alph), start);
                }
                ans = Math.max(ans, end-start+1);
                map.put(alph, end+1);
            }
            return ans;
        }
    }