JavaScript刷LeetCode--#3.无重复字符的最长子串

题目

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

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

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

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

示例 4:
输入: s = “”
输出: 0

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

思路

题目只要求返回最长子串的长度，不需要返回最长的子串，只需要记录长度就行。
刚看题感觉是给字符串做去重，之后发现不符合一些情况比如"pwwkew"，最长子串为"wke"，长度为3，单独去重的话得到"pwke"，长度为4。
最后的思路是对字符串进行遍历塞进数组，数组中有这个字符的话就把现有数组长度做一个记录，然后删除数组中重复字符前的所有元素，最后返回数组的长度或者之前记录数组长度的最大值。

代码实现

var lengthOfLongestSubstring = function(s) {
    let len = s.length,max = 0,arr = [];
    for(let i = 0;i < len;i++) {
        if(i === 0) {
            arr.push(s[0])
        }
        if(i+1 === len)
            break;
        for(let j = i+1;j < len;j++) {
            if(arr.indexOf(s[j]) === -1) {
                arr.push(s[j])
            }else {
                max = Math.max(max,arr.length)
                arr.splice(0,arr.indexOf(s[j])+1)
                arr.push(s[j])
                i = j
            }
        }
    }
    max = Math.max(max,arr.length)
    return max
};