3. Longest Substring Without Repeating Characters

마지막 수정일: 2025. 05. 21.

Set을 이용한 슬라이딩 윈도우 알고리즘

JAVASCRIPT
var lengthOfLongestSubstring = function(s) {
    let max = 0
    let left = 0
    const set = new Set()
    for(let r=0; r<s.length; r++){
        while(set.has(s[r])){
            set.delete(s[left])
            left++;
        }
        set.add(s[r])
        max = Math.max(max, r - left +1)
    }
    return max
};

관련 문제

1695. Maximum Erasure Value