求解无重复字符的最长子串

 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;

    }