Longest Substring Without Repeating Characters
Description
Given a string, find the length of the longest substring without repeating characters.
Example 1:
Input: "abcabcbb"
Output: 3
Explanation: The answer is "abc"
, with the length of 3.
Example 2:
Input: "bbbbb"
Output: 1
Explanation: The answer is "b"
, with the length of 1.
Example 3:
Input: "pwwkew" Output: 3 Explanation: The answer is"wke"
, with the length of 3. Note that the answer must be a substring,"pwke"
is a subsequence and not a substring.
Solution(javascript)
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
var len = s.length;
var max = 0;
var map = new Map();
for(var i = 0; i < len; i++){
var c = s.charAt(i);
while(map.has(c)) map.delete(map.keys().next().value);
map.set(c, 1);
max = Math.max(max, map.size);
}
return max;
};