You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
28 lines
454 B
28 lines
454 B
/**
|
|
* @param {string} s
|
|
* @return {number}
|
|
*/
|
|
var lengthOfLongestSubstring = function(s) {
|
|
let n = s.length;
|
|
|
|
let charSet = new Set();
|
|
|
|
let longest = 0;
|
|
let i = 0;
|
|
let j = 0;
|
|
|
|
while (i < n && j < n){
|
|
if (!charSet.has(s.charAt(j))){
|
|
charSet.add(s.charAt(j));
|
|
++j;
|
|
if (j - i > longest){
|
|
longest = j - i;
|
|
}
|
|
} else {
|
|
charSet.delete(s.charAt(i));
|
|
++i;
|
|
}
|
|
}
|
|
|
|
return longest;
|
|
};
|
|
|