[数据结构与算法]剑指 Offer II 016. 不含重复字符的最长子字符串(Javascript)

一、题目地址

https://leetcode-cn.com/problems/wtcaE1/

二、具体代码

/**
 * @param {string} s
 * @return {number}
 */
//  哈希表 + 滑动窗口
// 时间复杂度: O(n),n为字符串s的长度
// 空间复杂度: O(n), n为map的长度
var lengthOfLongestSubstring = function(s) {
    let map = new Map();
    let start = 0;
    let end = 0;
    let max = 0;
    while(true) {
        if(end >= s.length) {
            break;
        }
        let temp = map.get(s[end]);
        //map中还没存在
        if(temp === undefined || temp < start) {
            max = Math.max(max, end - start + 1);
        }else {//map中已经存在了
            start = temp + 1;
        }
        map.set(s[end], end);
        end++;
    }
    return max;
};