JS力扣刷题经典100题——无重复字符的最长子串

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

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

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

提示:

    0 <= s.length <= 5 * 104
    s 由英文字母、数字、符号和空格组成

 噗...依靠测试案例编程,终于搞定

JS力扣刷题经典100题——无重复字符的最长子串_第1张图片

 思路:map存储不相同的子串,遇到重复的将i和index中的map元素删掉。用数组存储每次子串的长度,最后返回该数组中树值最大的元素

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let i =0
    let arr=[]
    const map = new Map()
    map.set(s[0],0)
    if(s.length == 0){
        return 0
    }
    if(s.length ==1){
        return 1
    }
    let j=1
    while((imax){
            max = arr[m]
        }
    }
    return max
};

你可能感兴趣的:(JS刷题,leetcode,算法,职场和发展)