leetcode3-最长无重复子串

梅梅的记事本

于 2022-08-19 14:48:48 发布

阅读量1.3k

点赞数

分类专栏： leetcode-js实现文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44789333/article/details/126423597

版权

这篇博客介绍了三种不同的算法来解决LeetCode的第3题，即找出字符串中最长的无重复字符的子串。方法一采用双指针，方法二利用数组存储，方法三借助Map查找。每种方法都通过移动指针或更新子串来检查和排除重复字符，从而找到最长的无重复子串，并记录其长度。

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

原题链接：leetcode3
题目描述：在字符串s中计算最长无重复的子串
思路一：采用双指针的方法处理，开始和结束指针，结束指针从头往后遍历一遍，遍历的过程中当前这个元素如果在这个子串中，开始指针重新计算（开始指针加上移动的元素个数），没有在这个子串中，重新计算长度，遍历完成后返回长度。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
   
    let len = s.length
    let res = 0
    for (let start = 0, end = 0; end < len; end++) {
   
        let index = s.slice(start, end).