1
var lengthOfLongestSubstring = function(s) {
2
    // 哈希集合，记录每个字符是否出现过
3
    const occ = new Set();
4
    const n = s.length;
5
    // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
6
    let rk = -1, ans = 0;
7
    for (let i = 0; i < n; ++i) {
8
        if (i != 0) {
9
            // 左指针向右移动一格，移除一个字符
10
            occ.delete(s.charAt(i - 1));
11
        }
12
        while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
13
            // 不断地移动右指针
14
            occ.add(s.charAt(rk + 1));
15
            ++rk;
16
        }
17
        // 第 i 到 rk 个字符是一个极长的无重复字符子串
18
        ans = Math.max(ans, rk - i + 1);
19
    }
20
    return ans;
21
};