var lengt = function(s) {
let max = 0;
let arr = [];
for(let i=0,l=s.length;i<l;i++){
let char=s[i];
let index = arr.indexOf(char);
if(index!==-1){
arr.splice(0,index + 1);
}
arr.push(char);
if(arr.length > max){
max = arr.length;
}
}
console.log('max',s,max);
return max;
}
lengt("rererere");
本文介绍了一个使用JavaScript实现的算法,该算法用于找到一个字符串中最长的不包含重复字符的子串长度。通过动态维护一个字符索引数组,可以有效地在遍历过程中更新并返回最长无重复子串的长度。
782

被折叠的 条评论
为什么被折叠?



