描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。
示例
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
解答
function lengthOfLongestSubstring(s) {
let max = 0
let len = 0
let cur = ''
for(let n of s){
if(cur.indexOf(n) === -1){
cur += n
len++
} else {
cur += n
cur = cur.slice(cur.indexOf(n) + 1)
len = cur.length
}
if(len > max){
max = len
}
}
return max
}
分析
时间复杂度：O(n)，空间复杂度：O(n)
