欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-13 17:36:36
...

leetcode 3、无重复字符的最长子串
基本思路。从第一个字符开始遍历。一直遍历到重复字符位置,然后判断当前遍历到的字符串和之前遍历到的字符串。取大值保存。

var lengthOfLongestSubstring = function(s) {
       if (s=='')
            return 0
        let maxlength = 1
        for(let i=0;i<s.length;i++){
            let targetArr = [s[i]]
            for (let j=i+1;j<s.length;j++)
                if (targetArr.indexOf(s[j])<0)
                    targetArr.push(s[j])
                else
                    break
            maxlength=targetArr.length>maxlength?targetArr.length:maxlength
        }
        return maxlength
};

 

相关标签: 力扣力扣!