难度:中等
题目描述:
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例:
输入: "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;};
