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

 public int lengthOfLongestSubstring(String s) {
        int length=s.length();
        int max=0;
        //存放字符以及
        Map<Character,Integer> map =new HashMap<>();
        for (int start = 0,end=0; end <length ; end++) {
            char element=s.charAt(end);
            if (map.containsKey(element)){
                //为了防止连续重复字符，这里要进行一次判断
                //+1表示该元素后一个元素才是不重复字符串的开始
                start=Math.max(map.get(element)+1,start);
            }
            max=Math.max(max,end-start+1);
            //保存最后一个该结点的位置；
            map.put(element,end);
        }
        return max;
    }