无重复字符的最长子串

阳光穿透心脏的1/2处 2022-11-18 13:54 118阅读 0赞

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

示例  
输入: “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/][https_leetcode-cn.com_problems_longest-substring-without-repeating-characters_solution_wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2]

[https_leetcode-cn.com_problems_longest-substring-without-repeating-characters_solution_wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2]: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2/

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关无重复字符的最长子串

3. 无重复字符的最长子串 > 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: s = “abcabcbb”

痛定思痛。/ 2024年04月07日 15:58/ 0 赞/ 13 阅读

相关无重复字符的最长子串

无重复字符的最长子串 1、参考资料 https://leetcode-cn.com/problems/longest-substring-without-repea

ゞ浴缸里的玫瑰/ 2022年12月03日 05:17/ 0 赞/ 143 阅读

相关无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是

阳光穿透心脏的1/2处/ 2022年11月18日 13:54/ 0 赞/ 119 阅读

相关无重复的字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串

太过爱你忘了你带给我的痛/ 2022年11月03日 00:59/ 0 赞/ 117 阅读

相关无重复字符的最长子串

LeetCode 3. Longest Substring Without Repeating Characters 题目描述给定一个字符串，请你找出其中不含有重复字符

谁践踏了优雅/ 2022年10月21日 11:59/ 0 赞/ 130 阅读

相关无重复字符的最长子串

package 无重复字符的最长子串; import java.util.HashMap; import java.util.HashSet;

今天药忘吃喽~/ 2022年09月15日 12:30/ 0 赞/ 133 阅读

相关无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 `"abcabcbb"` ，没有重复字符的最长子串是 `"abc"` ，那么长度就是3。给定 `"b

骑猪看日落/ 2022年05月15日 14:39/ 0 赞/ 196 阅读

相关无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因

灰太狼/ 2022年01月22日 03:05/ 0 赞/ 188 阅读

相关无重复字符的最长子串

题目描述：来源：[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

梦里梦外;/ 2021年12月16日 09:07/ 0 赞/ 220 阅读

相关无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因

矫情吗；*/ 2021年10月30日 05:52/ 0 赞/ 217 阅读