leetcode 无重复字符的最长字串（js实现）

无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

解题思路

维护数组：使用一个数组来维护滑动窗口
1.遍历字符串，判断字符是否在滑动窗口数组里。
2.若是不在，则push进数组str中
3.若是在，则删除str数组里面相同字符及相同字符前的字符，然后再将当前字符push进str数组中。
4.然后将max更新为当前最长字串的长度。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    var str = []
    var max = 0
    s.split('')
    for(var i=0;i<s.length;i++){
        var char = s.charAt(i)
        var index = str.indexOf(char)
        //在str中，则删除相同字符及相同字符前的字符
        if(index !== -1){
            str.splice(0,index+1)
        }
        str.push(char)
        max = Math.max(str.length,max)
    }
    return max
};