实现无重复字符的最长度字符串 JavaScript

最新推荐文章于 2022-02-09 16:00:47 发布

前端初中生

最新推荐文章于 2022-02-09 16:00:47 发布

阅读量131

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/qq_42222908/article/details/116799781

版权

js 专栏收录该内容

13 篇文章 1 订阅

订阅专栏

var lengthOfLongestSubstring = function(s) {
    s = s.split('')
    if(s<= 1) return s.length
    let maxArr = [],maxLen = []
    while(s.length) {
        const currentNode = s.shift()
        const index = maxArr.indexOf(currentNode)
        if(index === -1) {
            maxArr.push(currentNode)
        } else {
                maxLen.push(maxArr.length)
                maxArr = maxArr.slice(index+1)
                // console.log(maxArr)
                maxArr.push(currentNode)
        }
    }
    maxLen.push(maxArr.length)
    return Math.max(...maxLen)
};