无重复字符的连续最长子串

一、题目

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

二、思路

利用数组解题,循环将重复字母之前的都删掉,不断更新最长子串

三、程序实现

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
let res=[];
let max=0;
for(let str of s){
    while(res.includes(str)){
        res.shift();        //从头部开始删除,直到不存在该字符
    }
    res.push(str);
    max=Math.max(max,res.length); //更新最长子串
}
return max;
};
posted @ 2022-05-16 16:10  花村店长  阅读(21)  评论(0)    收藏  举报