kyungbin.im

1695. Maximum Erasure Value

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

3. Longest Substring Without Repeating Characters와 같은 슬라이딩 윈도우 알고리즘 문제

JAVASCRIPT

var maximumUniqueSubarray = function(nums) {
    let cur =0; let l =0; let max =0;
    let set = new Set();
    for (let r=0; r<nums.length; r++){
        while(set.has(nums[r])){
            cur -= nums[l]
            set.delete(nums[l])
            l++;
        }
        set.add(nums[r]);
        cur+=nums[r]
        max = Math.max(max, cur)
    }
    return max
};