无重复字符的最长子串

最新推荐文章于 2025-10-05 16:44:37 发布

原创最新推荐文章于 2025-10-05 16:44:37 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#无重复字符的最长子串

JS算法专栏收录该内容

15 篇文章

订阅专栏

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

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

示例
输入: “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/