力扣第三题无重复字符的最长子串

最新推荐文章于 2025-12-20 12:23:55 发布

原创最新推荐文章于 2025-12-20 12:23:55 发布 · 89 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文介绍如何使用JavaScript解决无重复字符的最长子串问题，通过动态规划的方法实现并探讨了算法的优化技巧。重点讲解了Set数据结构在字符去重中的应用及其实现细节。

3. 无重复字符的最长子串

在这里插入图片描述

var lengthOfLongestSubstring = function(s) {
//   创建set set数组不允许其中的值重复
  const set=new Set();
  let i-0
  let j=0;
  let maxlength =0;
  for(i=0;i<s.length;i++)
    {
    //当要加入的字符与数组中字符没有重复时
      if(!set.has(s[i])){
        set.add(s[i]);
        //比较最大长度是否要进行修改
        maxlength=Math.max(maxlength,set.size);        
      }
      //当要加入的字符与数组中字符有重复时
      else{
      //直到重复字符被删除掉才结束
        while(set.has(s[i]))
         {
           set.delete(s[j]);
           j++;
         } 
         set.add(s[i]);
      }
    }
  return maxlength;
};