熊浩宇
发布于 2024-06-30 / 0 阅读 / 0 评论 / 0 点赞

JavaScript无重复字符的最长子串(利用数组解法)

var lengthOfLongestSubstring = function(s) {
  let res=0;
  let arr = [];
  for(let i=0;i<s.length;i++){
     if(arr.includes(s[i])){
        arr.splice(0,arr.indexOf(s[i])+1)//如果重复了就删除前面所有的字符
    }
    arr.push(s[i])//如果不重复就添加
    res = Math.max(res,arr.length)//记录最长的长度
  }
  return res//返回长度结果  利用数组还可以将完整的子串返回出来
};


评论