leetcode 第三题, 如下解法的时间复杂度是多少?

2019-07-22 22:23:36 +08:00
 rabbbit

原题链接 https://leetcode.com/problems/longest-substring-without-repeating-characters/

是 O(n^2) 吗?

const lengthOfLongestSubstring = (s) => {
    let i = 0;
    let maxLen = 0;
    let tempStr = ''
    while (i < s.length) {
        const letter = s[i];
        const lastSameI = tempStr.indexOf(letter) 
        if (lastSameI >= 0) {
            const tempStrLen = tempStr.length;
            if ( tempStrLen > maxLen) {
                maxLen = tempStrLen;
            }
            tempStr = tempStr.slice(lastSameI + 1);
        } 
        tempStr += letter;
        i += 1;
    }
    const tempStrLen = tempStr.length;
    if ( tempStrLen > maxLen) {
        maxLen = tempStrLen;
    }
    return maxLen;
};
478 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/585221

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX