【LeetCode热题100（8/100）】无重复字符的最长子串

题目地址：链接
题目描述： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。

示例输出：

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

滑动窗口

思路： 创建一个数组，记录滑动窗口中字符出现的次数，出现的次数都小于2时，记录当前最长子串长度，同时右指针向右滑动；如果当前字符出现次数等于2，需要将左指针向右滑直到字符出现次数都小于2。

var lengthOfLongestSubstring = function(s) {
    let ans = 0;
    let arr = new Array(300).fill(0);
    for(let i = 0, j = 0; j < s.length; j ++) {
        let code = s[j].charCodeAt();
        while(arr[code] >= 1) {
            let codei = s[i].charCodeAt();
            arr[codei] --;
            i ++;
        }
        arr[code] ++;
        ans = Math.max(ans, j - i + 1);
    }
    return ans;
};