3. 无重复字符的最长子串

class Solution {

    public int lengthOfLongestSubstring(String s) {  //滑动窗口

        int n=s.length(),ans=0;

        Map<Character,Integer> map=new HashMap<>();

        for(int start=0,end=0;end<n;end++){

            char ss=s.charAt(end);

            if(map.containsKey(ss)){        //containsKey

                start=Math.max(map.get(ss),start);//原来map里面的ss

            }

            ans=Math.max(ans,end-start+1);

            map.put(s.charAt(end),end+1);             //每次放字符，以及该位置下一个位置标记

         }

         return ans;

    }