LeetCode之JavaScript解答-3题：无重复字符的最长子串

地址：

leetcode-cn.com/problems/lo…

题目：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，其长度为 3。
复制代码

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。
复制代码

示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
     请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。复制代码

分析：

解题思路是用一个字典来存每个不同字母的最新位置。在扫描过程中，检查新字母在不在字典中，如果在的话，拿字典中的位置跟最新子串的首位比较，如果在子串首位以后，那么更新子串的首位和子串长度，否则，子串长度加一，并跟原先的解答比较。

答案：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let len = s.length;
    if (len < 1) return len;
    let longest = 1;
    let curLen = 1;
    let subStart = 0;
    let charPos = {};
    charPos[s.charAt(0)] = 0;
    for (var i = 1; i < len; i++) {
        let char = s.charAt(i);
        let posCharPrev = charPos[char];
        if (posCharPrev !== undefined && posCharPrev >= subStart) {
            subStart = posCharPrev + 1;
            curLen = i - subStart + 1;
        } else {
            curLen++;
            if (curLen > longest) longest = curLen;
        }
        charPos[char] = i;
    }
    return longest;
};
复制代码

欢迎指正交流~