无重复字符的最长子串

最新推荐文章于 2025-07-29 19:45:28 发布

wangfeihu1998

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode js 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wangfeihu1998/article/details/128049534

js 同时被 2 个专栏收录

9 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文解析了如何使用动态规划解决字符串s中无重复字符的最长子串问题。通过迭代过程，维护一个字符数组，避免重复字符并更新最长子串长度。关键在于如何处理已存在字符的插入和移除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是无重复字符的最长子串

（个人理解）
s = “abcabcbb”，str=‘’;(str表示无重复字符的最长子串)
1，s[0]=a, str中没有’a’, str = ‘a’
2，s[1]=b, str中没有’b’, str=‘ab’
3，同理str=‘abc’
4,s[3]=a, str有’a’, 从str的0一直删除到有a的位置，并且将s[3]加入，此时str=‘bca’
5,同理s[4]=b，str中有b，str从0删除到b为位置，将是[4]加入。
。。。。。
end，以此类推str=‘abc’

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  var max=0;
  var arr=[];
  for(var i=0;i<s.length;i++){
      if(arr.indexOf(s[i])==-1){
          arr.push(s[i]);
      }else{
          arr.splice(0,arr.indexOf(s[i])+1)
          arr.push(s[i])
      }
      max=Math.max(max,arr.length);
  }
    return max;
};