leetcode-javascript/longest-substring-without-repeating-characters.js at master · didi0613/leetcode-javascript · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function (s) {
    var len = s.length;
    if (len === 0) {
        return 0;
    }
    var ret = 0;
    var start = 0, end = 0;
    var hashmap = {};

    while (end < len) {
        if (hashmap[s[end]]) {
            while (hashmap[s[end]]) {
                hashmap[s[start]] = false;
                start++;
            }
            hashmap[s[end]] = true;
            end++;
        } else {
            hashmap[s[end]] = true;
            ret = Math.max(ret, end - start + 1);
            end++;
        }
    }
    return ret;
};