题解 | #最长不含重复字符的子字符串#

双指针算法：快指针每次往右移动一位，将该位对应的字符个数加1，当该字符的个数大于1时，向右移动慢指针至该字符的个数小于2，需要注意的是，慢指针移动过程中经过的每个字符的数量都要减1。

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    public int lengthOfLongestSubstring (String s) {
        // write code here
        Map<Character,Integer> map = new HashMap<>();
        int l = 0,r = 0,res = 0;
        while(r < s.length()) {
            char c1 = s.charAt(r);
            map.put(c1,map.getOrDefault(c1,0) + 1);
            while(map.get(c1) >= 2) {
                char c2 = s.charAt(l);
                int v1 = map.getOrDefault(c2,0);
                v1 -= 1;
                map.put(c2,v1);
                l++;
//                 System.out.println(l + " " + r);
            }
            res = Math.max(res,r - l + 1);
            r++;
        }
        return res;
    }
}