原题链接 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;
};
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.