无重复字符的最长子串（js版本）

力扣试题–无重复字符的最长子串（js版本）

/**
 * @param {string} s
 * @return {number}
 */



var lengthOfLongestSubstring = function (s) {

    // 哈希集合，记录每个字符是否出现过
    const occ = new Set();
    const n = s.length;

    // 右指针，初始值为-1，相当于我们在字符串的左边界的左侧，还没有开始移动
    let rk = -1,
        ans = 0;

    for (let i = 0; i < n; i++) {
        if (i != 0) {
            // 左指针向右移动一格，移除一个字符
            occ.delete(s.charAt(i - 1)); // 这一步真的很特别，怎么能想到的
        }

        while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
            // 不断的移动右指针
            occ.add(s.charAt(rk + 1));
            rk++;
        }

        ans = Math.max(ans, rk - i + 1); //这一步真的很牛逼
    }

    return ans;

};