Leetcode3.无重复字符的最长子串

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

示例 1:

输入: s = “abcabcbb”
输出: 3

解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: s = “bbbbb”
输出: 1

解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

输入: s = “pwwkew”
输出: 3

解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

**解题思路：**这道题目利用滑动窗口的思想，滑动窗口保证其中包含的数据都是不重复的，并且将每个子串都检查到了，确保不会漏下。滑动窗口的左指针每次右移一个值，右指针一直移动到重复的字符为止。

感觉双重for循环也能解题，但是效率低，不如滑动窗口时间复杂度低。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    if(s.length<=1){
        return s.length
    }
    let right=1
    let maxLen=0
    for(let i=0;i<s.length;i++){
        let sub=s.slice(i,right)
        while(sub.indexOf(s[right])===-1&&right<s.length){
            right++
            sub=s.slice(i,right)
        }
        let len=sub.length
        if(len>maxLen){
            maxLen=len
        }
    }
    return maxLen
};

代码007普通

打赏 收藏 海报 链接