输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其
长度为 3。
我的菜鸡写法 复杂度比较高
var lengthOfLongestSubstring = function(s) {
if(s.length>0){
if(s.length==1){
return 1
}else{
let target=[];
for(let i=0;i<s.length;i++){
let con=''
con+=s[i];
let flag=0;
for(let j=i+1;j<s.length;j++){
if(con.indexOf(s[j])==-1){
con+=s[j]
}else{
flag++;
target.push(con)
break;
}
}
if(flag==0){
target.push(con)
}
}
let cc=[]
target.map(function(item){
cc.push(item.length)
})
console.log(cc,target)
return Math.max(...cc)
}
}else{
return 0
}
};
执行用时 :464 ms, 在所有 javascript 提交中击败了12.80%的用户
内存消耗 :55.9 MB, 在所有 javascript 提交中击败了9.17%的用户