leetcode 3. 无重复字符的最长子串滑动窗口

最新推荐文章于 2024-09-03 18:29:17 发布

weixin_45703889

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构与算法文章标签： leetcode 算法职场和发展 javascript

本文链接：https://blog.csdn.net/weixin_45703889/article/details/125718986

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决LeetCode中的一道经典问题——找到字符串中不包含重复字符的最长子串的长度。博主分享了一种使用滑动窗口和哈希集合的高效算法，通过遍历字符串，记录每个字符出现的位置，当遇到重复字符时更新最长子串长度。这种方法充分利用了集合的快速查找特性，提高了求解效率。

摘要由CSDN通过智能技术生成

leetcode 题目
题目描述：
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
思路：分别将s 的每个字母作为起始字母，同时用另一个变量记录第一次重复的位置，不重复就添加进set，重复就记录 maxlength 同时删除起始字母（这样就是下一个字母作为起始字母了）。最后返回 maxlength

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let j=0;
    let son = new Set();
    let maxLength = 0;
    //i记录起始位置，j记录重复位置
    for (let i =0;i<s.length;i++){
        while(!son.has(s[j])&&j<s.length){
            son.add(s[j]);
            j++;
        }
        //当长度小于 set 的大小时更新 maxlength
        if(maxLength<son.size)
            maxLength = son.size;
        son.delete(s[i]);
    }
    return maxLength;
};