[ leetcode ] [ 3 ] 无重复字符的最长子串 leetcode

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

关尔先生2021-02-03 17:22:56

无重复字符的最长子串


给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
----------------------------------
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
----------------------------------
/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    const len = s.length;
    // const arr = s.split('')
    let max = 0;
    for(let start = 0;start<len;start++){
        
        let check = new Set();
        // let check = []
        for(let end = start;end<len;end++){
            if(check.has(s.charAt(end))){
            // if(check.indexOf(arr[end])!=-1){
                break;
            }else{
                check.add(s.charAt(end))
                // check.push(arr[end])
            }
        }
        const checklen = [...check].length;
        // const checklen = check.length;
        max= Math.max(max, checklen);
        if(max>(len-start)){
            break
        }
    }
    return max
};

--------------------------------
重点:
  • 滑动窗口
  • charAt

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

上一篇:[ leetcode ] [ 2 ] 两数相加

下一篇:无,返回列表

本文链接: http://www.nanshanqiao.com/zz_article/80.html

暂无评论