无重复字符的最长子串

最新推荐文章于 2025-06-06 12:47:11 发布

微光

最新推荐文章于 2025-06-06 12:47:11 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： JS算法文章标签：无重复字符的最长子串

本文链接：https://blog.youkuaiyun.com/Web_J/article/details/115670985

JS算法专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了如何使用滑动窗口算法来解决寻找字符串中不含有重复字符的最长子串的长度问题。通过遍历字符串，利用indexOf()检查字符是否已存在于数组中，从而动态调整窗口大小。当遇到重复字符时，删除数组中从该字符开始到当前位置的所有元素。示例展示了对于不同输入字符串的处理过程和结果。

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

题目描述
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

function main(str){
let max = 0
let arr = []
str.split('').forEach((ele,index) => {//进行每个字符的循环
    if(arr.indexOf(ele) == -1){//若数组中无这个字符，则将其放进数组中，并更新max
        arr.push(ele)
        max = Math.max(max,arr.length)
    }else{//若数组中已有这个字符，将数组中此字符前（包括此字符）的所有数据删除
        let weizhi = arr.indexOf(ele)
        arr.splice(0,weizhi+1)
    }
    
})
return console.log(max)
}

思路：滑动窗口

力扣官方解答：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2/