LeetCode–3.无重复字符的最长子串
难度 中等
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
var lengthOfLongestSubstring = function(s) {
if(s === "") return 0;
var set = new Set([s[0]]);
let length = s.length;
let max = 1;
let [left,right] = [0,1];
while(right < length){
while(set.has(s[right])){
let temp = set.size;
max = (max>temp) ? max : temp;
set.delete(s[left]);
left++;
}
set.add(s[right]);
right++;
}
return (max<set.size) ? set.size : max;
};