[算法][JavaScript] 无重复字符的最长子串

原创于 2020-10-02 22:37:20 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

javascript 同时被 2 个专栏收录

112 篇文章

订阅专栏

算法

39 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中最长无重复字符子串的高效算法实现。通过使用滑动窗口技术和哈希映射的方式，该算法能在O(n)的时间复杂度内找到目标子串或其长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

        function fn(s) {
            let l = 0
            let res = 0
            let resL = 0
            let resR = 0
            const map = new Map()
            for (let r = 0; r < s.length; r++) {
                if (map.has(s[r])) {
                    l = map.get(s[r]) + 1
                }
                [res, resL, resR] = res > (r - l + 1) ? [res, resL, resR] : [(r - l + 1), l, r]
                map.set(s[r], r)
            }
            return s.slice(resL, resR + 1)
            // 如果是要返回长度就：
            // return res 
        }
        let str = "abcabcbb"
        console.log(fn("abcabcdbb"))
        console.log(fn("bbbbbbbbb"))
        console.log(fn("pwwkew"))