lc3.无重复字符的最长子串

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构

算法与数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法。通过使用滑动窗口结合 Set 数据结构，该算法能在 O(n) 时间复杂度内解决问题。适用于前端和后端开发中涉及字符串处理的应用场景。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(str) {
    if (str.length === 0) return 0
    let set = new Set(),
        len = str.length,
        res = 0
    for (let left = 0, right = 0; right < len;) {
        if (set.has(str[right])) {
            set.delete(str[left])
            ++left
        } else {
            set.add(str[right])
            ++right
        }
        res = Math.max(res, right - left)
    }
    return res
};