가장 긴 하위 문자열의 길이 - 문자 반복 없음

3193 단어 leetcodejavascript
var lengthOfLongestSubstring = function(s) {
    let slow = 0,
    fast = 0,
    max = 0,
    set = new Set();

  while (fast < s.length) {
    if (!set.has(s[fast])) {
      set.add(s[fast]);
      fast++;
    } else {
      set.delete(s[slow]);
      slow++;
    }
    max = set.size > max ? set.size : max;
  }
  return max;
};

console.log(lengthOfLongestSubstring("abcabcbb")); // 3
console.log(lengthOfLongestSubstring("abcabcdbb")); // 4

좋은 웹페이지 즐겨찾기