（js）leetcode 3. 无重复字符的最长子串

清疚 2022-12-27 02:29 51阅读 0赞

### 题目： ###

> 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
> 
> 示例 1:
> 
> 输入: s = "abcabcbb"  
> 输出: 3   
> 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。  
> 示例 2:
> 
> 输入: s = "bbbbb"  
> 输出: 1  
> 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。  
> 示例 3:
> 
> 输入: s = "pwwkew"  
> 输出: 3  
> 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。  
>      请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。  
> 示例 4:
> 
> 输入: s = ""  
> 输出: 0
> 
> 提示：
> 
> 0 <= s.length <= 5 \* 104  
> s 由英文字母、数字、符号和空格组成

### 思路： ###

> 使用滑动窗口
> 
> 将队列的左边的元素移出
> 
> 一直维持这样的队列，找出队列出现最长的长度时候

### 代码实现： ###

/**
     * @param {string} s
     * @return {number}
     */
    var lengthOfLongestSubstring = function(s) {
        let res = 0, left = 0, set = new Set();
        for (let i = 0; i < s.length; i++) {
            left = Math.max(left, set[s[i]]||0);
            set[s[i]] = i + 1;
            res = Math.max(res, i - left + 1);
        }
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/494481451762445fae55e5f86480eb23.png

发表评论取消回复

表情：

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

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

相关阅读

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

前言撸题 -------------------- 题：给定一个字符串，请你找出其中不含有重复字符串的，最长子串的长度。实例1：入: s =

浅浅的花香味﹌/ 2023年01月06日 01:15/ 0 赞/ 266 阅读

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

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

布满荆棘的人生/ 2022年12月28日 01:47/ 0 赞/ 214 阅读

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

前言撸题 -------------------- 题：给定一个字符串，请你找出其中不含有重复字符串的，最长子串的长度。实例1：入: s =

梦里梦外;/ 2022年11月19日 12:44/ 0 赞/ 266 阅读

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

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

我就是我/ 2022年10月14日 00:54/ 0 赞/ 239 阅读

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

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

青旅半醒/ 2022年10月07日 06:51/ 0 赞/ 239 阅读

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

[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/][https

小鱼儿/ 2022年09月08日 03:56/ 0 赞/ 271 阅读

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

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

柔情只为你懂/ 2022年05月21日 09:28/ 0 赞/ 293 阅读

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

package com.cheng.leetcode; import java.util.HashMap; import java.util.

曾经终败给现在/ 2021年09月21日 14:28/ 0 赞/ 439 阅读

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

3. 无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"

小鱼儿/ 2021年09月16日 16:48/ 0 赞/ 397 阅读

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

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

迈不过友情╰/ 2021年06月22日 15:38/ 0 赞/ 508 阅读