JS力扣刷题经典100题——无重复字符的最长子串

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

示例 1:

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

    0 <= s.length <= 5 * 104
    s 由英文字母、数字、符号和空格组成

 噗...依靠测试案例编程，终于搞定

 思路：map存储不相同的子串，遇到重复的将i和index中的map元素删掉。用数组存储每次子串的长度，最后返回该数组中树值最大的元素

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let i =0
    let arr=[]
    const map = new Map()
    map.set(s[0],0)
    if(s.length == 0){
        return 0
    }
    if(s.length ==1){
        return 1
    }
    let j=1
    while((i<s.length) && (j<s.length)){
        if(!map.has(s[j])){
            map.set(s[j],j)
            j++
        } else {
            let index = map.get(s[j])
            arr.push(j-i)
            for(let k=i; k<=index; k++){
                map.delete(s[k])
            }
            i = index+1
            map.set(s[j],j)
            j++
        }
    }
    arr.push(j-i)
    let max=0
    for(let m=0; m <arr.length; m++) {
        if(arr[m] >max){
            max = arr[m]
        }
    }
    return max
};