算法-无重复字符的最长字串

1.算法思路

---

/* * 1. 左边界，是最长字串的起点 * 2. 移动指针就是遍历字符串。 * 3. 哈希表就是存储 单个字串的内容，单个字串所在位置 * 4. 开始循环遍历字符串。 * 5. 如果当前元素，不存在，则放入hash表，子串内容作为key，字串位置作为value，之后计算长度 * 6. 定义长度是定值默认为0,如果当前元素在哈希表存在，那么进行移动指针的位置减去左边界的位置。这个长度与定值作比较，求出最大值。 * 7. 如果移动指针的内容和哈希表的里面的Key重复，那么就会移动 左边界的位置 到 移动指针的位置，并把此位置作为边界 * 8. 继续计算最长的字串。与定值长度作比较。 * 9. 返回最长字串的长度，也就是res * */

---

2. 代码执行

 private static int lengthOfLongestSubstring(String s) {
        Map<Character, Integer> dic = new HashMap<>();
        int i = -1, res = 0, len = s.length();
        for (int j = 0; j < len; j++) {
            if (dic.containsKey(s.charAt(j)))
                i = Math.max(i, dic.get(s.charAt(j))); 
            dic.put(s.charAt(j), j); 
            res = Math.max(res, j - i);
        }
        return res;
    }