地址：
题目：
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 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;
};
欢迎指正交流~
