3.无重复字符的最长子串(Leetcode/力扣)

题目：

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

示例1:

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

示例2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

代码： 

class Solution {
    public int lengthOfLongestSubstring(String s) {
        /**
         * 校验字符串长度
         * 如果为空即直接返回0
         */
        if (s.length() == 0) {
            return 0;
        }
        /**
         * new一个HashMap
         * 用于存储字符串中字符的和字符位置
         */
        HashMap<Character, Integer> map = new HashMap<Character,Integer>();
        /**
         * max是最长的不重复字符串长度
         */
        int max = 0;
        /**
         * left是队列中最左的位置
         */
        int left = 0;
        /**
         * 遍历
         */
        for (int i = 0; i < s.length(); i++) {
            /**
             * map中是否有已经有的字符创
             * 如果有则表示到这个地方有一个截点
             */
            if (map.containsKey(s.charAt(i))) {
                /**
                 * 先查询前一个字符串的位置
                 * 因为有重复所以要重重复的后一个节点开始
                 * 例如：
                 * abcd后是c
                 * 那么就从d开始计算队列的长度
                 */
                left = Math.max(left, map.get(s.charAt(i))+1);
            }
            /**
             * 将字符串放到HashMap中
             */
            map.put(s.charAt(i),i);
            max = Math.max(max, i-left+1);
        }
        /**
         * 返回最大字符串
         */
        return max;
    }
}