难度:中等
题目描述:
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
解题思路:
滑动窗口
var lengthOfLongestSubstring = function(s) {
const len = s.length;
let res = 0;
let temp = '';
for(let i = 0; i < len; i ++) {
if(temp.indexOf(s[i]) === -1) {
temp += s[i];
res = Math.max(res, temp.length);
} else {
temp = temp.slice(temp.indexOf(s[i]) + 1);
temp += s[i];
}
}
return res;
};