无重复字符的连续最长子串
一、题目
给定一个字符串 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;
};

浙公网安备 33010602011771号