【Leetcode】剑指 Offer II 016. 不含重复字符的最长子字符串

promise_yaner

于 2022-03-06 21:16:38 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏：双指针滑动窗口文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/Greenary/article/details/123317507

双指针同时被 2 个专栏收录

6 篇文章

订阅专栏

滑动窗口

1 篇文章

订阅专栏

本文介绍如何使用滑动窗口算法解决字符串中不包含重复字符的最长连续子串的长度问题。通过双指针技巧，不断扩展和收缩窗口，找到最大长度并返回。适合初学者理解字符串处理的经典问题。

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

题目链接：不含重复字符的最长子字符串

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

方法：

使用滑动窗口（双指针）。窗口中永远是不含重复字符的连续子字符串，求出其最大长度。

// 滑动窗口
var lengthOfLongestSubstring = function(s) {
    const length=s.length;
    if(length<=1)
        return length;
    let left=0,right=0,ans=0;
    const set=new Set();
    while(right<length){
        if(!set.has(s[right])){ 
            ans=Math.max(ans,right-left+1);
            set.add(s[right]);
            right++;
        }else{
            while(set.has(s[right])){
                set.delete(s[left]);
                left++;
            }
        }
    }
    return ans;
};