Leetcode -- Longest Substring Without Repeating Characters (Javascript)

原创于 2018-08-15 14:55:42 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript #哈希 #最大非重复子串

Leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文分享了一种高效求解无重复字符最长子串的方法，通过一次遍历结合哈希记录的方式，避免了暴力解法的时间和空间复杂度过高的问题。

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

前段时间做了不少题，但是没来得及整理思路写出来，今天难得有时间，来分享一下第三题的做法。

此题是找寻无重复字符最大子串的长度，题目介绍中对子串的要求体现的很清楚了，这种题目我们肯定不能采用暴力方法来记录每一个子串的长度，这样做的时间、空间复杂度太高。

所以我选择进行一次遍历，通过对每个字符进行类似于哈希的记录，记录两个重复字符之间的距离最大值。

var lengthOfLongestSubstring = function(s) {
    let result = 0;
    let start = 0;
    let value = {};
    for (let i = 0; i < s.length; i++){
        if (start <= value[s[i]]){
            start = value[s[i]] + 1;
        } else{
            result = Math.max(result, i - start + 1);
        }
        value[s[i]] = i;
    }
    return result;
};